Kannst Du bitte die komplette Fehlermeldung mal posten ? Wo steht der Server, ist der von aussen zu erreichen ? Falls dem so ist, schick mir mal die Adresse, dann schau ich mal von aussen drauf (auf den SMTP Port).
Was Du auch noch prüfen solltest : Wie schaut Deine SMTP Konfiguration in Bezug auf Relaying aus ? Hast Du da vielleicht was eingeschränkt ?
Meff