Also ob den mailheader parts alle 100% sicher mit utf8 setting drin sind, weil nicht jeden mailprogramm beim emphanger macht es automatisch richtig 
dan vielleicht auch hiermit etwas oder?
http://forum.directadmin.com/archive/index.php/t-48108.html
Use this, it with override the sender value like John says.
<?php
$to = 'my@email.com';
$subject = 'the subject';
$message = 'hello';
$headers = 'From: bluecola@mydomain.com' . "\r\n";
$headers = 'Return-pathSender: bluecola@mydomain.com' . "\r\n";
mail($to, $subject, $message, $headers);
?>