Liebes allwissendes Forum

Ich wollte gestern eine Mailadresse in Outlook einrichten. Ich habe alle Einstellungen so gemacht wie es der Provider vorgegeben hat. Beim testen des Accounts wurde über Outlook auch eine Testmail versendet die ich empfangen konnte. Auch sonst kann ich alle Mails empfangen. Allerdings kann ich keine Mails senden und das obwohl das mit der Testmail unter Outlook geklappt hat

Nach dem versenden kommt von Outlook bzw. dem "Systemadministrator" folgende Fehlermeldung:

Ihre Nachricht hat einige oder alle Empfänger nicht erreicht.
Betreff: TEST
Gesendet am: 10.02.2010 21:28
Folgende(r) Empfänger kann/können nicht erreicht werden:
'xydomain.com' am 10.02.2010 21:28
550 RCPT TO:<xydomain.com> Restricted relay - relaying not allowed

Hat jemand eine Ahnung was ich falsch gemacht habe?

Unter Webmail kann ich senden und empfangen. In Outlook klappt momentan nur das empfangen, beim senden kommt o.g. Meldung und das obwohl wie gesagt das mit dem Testmailversand funktioniert hat