Problemmer med mail - dog kun til nogle domæner

Hej eksperter...

Jeg har et webhotel ved StruerNet, og det har jeg haft i over 2 år, men her for ikke så længe siden kan jeg pludselig ikke sende e-mail via PHP til nogle domæner (bl.a. .name).

Jeg har snakket med supporten, men de mener ikke at der er noget galt ved dem, men jeg kan på deres hjemmeside se at de har skiftet SMTP-server... Kan de have glemt at gøre dette i PHP også?

Min kode ser sådan ud:
$email = $_POST["email"];

$message = "Tillykke, du kan modtage e-mail'en fra mig\n\n";

$message .= "Venlig hilsen\n";
$message .= "Mig";

$header = "From: --**--<--**--@--**--.dk>\r\nReply-To: --**--@--**--.dk\r\nReturn-Path: --**--@--**--.dk";
mail($email, "Test af e-mail", $message, $header);

--**-- er naturligvis udskiftet... :-)