Strato sagt (zurecht):

Der Versand von E-Mails mittels CGI- oder PHP-Skripten mit E-Mail Server außerhalb von STRATO ist nicht möglich wenn die Absende-Mail aber eine Strato-Domain ist, dann geht es:

Soweit die Theorie (und jahrelang auch Praxis).

<?php
$empfaenger = 'empfaenger@DOMAIN.net';
$betreff = 'Der Betreff';
$nachricht = 'Hallo';
$header = 'From: noreply@strato-domain.de' . "\r\n" .
    'Reply-To: noreply@strato-domain.de' . "\r\n" .
    'X-Mailer: PHP/' . phpversion();

mail($empfaenger, $betreff, $nachricht, $header);
?>

Danke, aber dieser Code funktioniert jetzt bei mir nicht mehr. Den X-Mailer brauchte man nie, auch reply-to war (und ist vermutlich, siehe noreply) optional. Verwendung oder Weglassen im Header hilft nicht.

Sendet man Emails beipielsweise mit PHPMailer über SMTP (Strato-Server), braucht man den X-Mailer auch nicht (ich habe die betreffenden Codezeilen entfernt).