Versandprobleme mit Outlook 2000 aus Östereich

Hallo,
ich kann mit Outlook 2000 keine Mails versenden.
Die Kontoeinstellungen habe ich geprüft; sind okay. Häkchen bei SMTP-Server „Auth erforderlich“ ist auch gesetzt. Das Komische ist, wenn ich Mails aus Deustchland verschicke, funktioniert alles prima.
Bin derzeit in Östereich.
Habe Win XP Prof, Outlook 2000 und bei Strato ein Webhosting Paket mit eMail.
Wie schon erwähnt: von Deutschland aus funktioniert alles prima; nur hier in Östereich klappt es leider nicht mit dem Mailversenden.
Wenn benötigt, kann ich den Internetprovider hier noch ausfindig machen.
Wäre super, wenn jemand helfen könnte.
Vielen Dank
Marcus