Hallo Karsten
Nun einige Hoster nehmen nur Mail von authentifizierten mailservern an. Hatte das Problem auch z.b. konnte ich keine Mails an @gmx User senden.
Mach im System Manger von Deinem Exchange unter Connectors einen smtp eintrag von Deinem Provider also z.B. smtp.swissonline.ch
Dann sollte es auch bei Dir klappen.
Gruss Marco