SMTP replay: 550

Hej,

Jag har problem med ett e-mail utskick i PHP. Använder mig utav PHPMailer som har fungerat bra tills nu.
Eftersom att allt fungerat tidigare så testade jag att köra en vanlig mail() som även den returerade ett felmeddelande.

PHPMailer:
"SMTP fel: Följande mottagare är felaktig: "..

mail():
"Warning: mail() [function.mail]: SMTP server response: 550 relaying mail to <mydomain.com> is not allowed"..

Mail som skickas till min .com domän kommer fram men resten gör kommer tyvärr inte ens iväg.

Jag har utan någon vidare lycka testat en hel del olika SMTP-servrar så som:
smtp.bredband.net,
smtpreplay1.telia.com,
customer-smtp.b-one.net (auth),
& mail.<mydomain>.com (auth) (surftown).

Scriptet har dock fungerat tidigare och mail har skickats felfritt innan jag flyttade.
Jag sitter nu bakom en helt annan router på en annan uppkoppling men tycker inte att det bör göra ngn skillnad.
Jag begriper helt enkelt inte vart felet ligger.

Vet du nånting om SMTP replaying och/eller har du något förslag på en eventuell lösning?

Tack på förhand! /Stefan