Welchen Mail-Anbieter?
Welcher Host ist eingetragen?
Welche Einstellungen hast du gemacht?
Eventuell irgendwo ein überflüssiges Leerzeichen versteckt?