Che strano...io sto utilizzando questo codice e mi arriva la mail dal mittente tuoindirizzo@tuoserver.com!!!!
Codice PHP:
$mittente="tuoindirizzo@tuoserver.com";
$to2 = "xxx@yahoo.it";


        $subject = 'INVIO MAIL';
        $message = "
        <html>
        <head>
          <title>Prova</title>
        </head>
        <body>
          <table class='mail_table' width='500' cellpadding='2' cellspacing='2'>
              <tr>
                <td>Zalve</td>
              </tr>
          </table>
        </body>
        </html>
        ";
        $headers = "MIME-Version: 1.0\r\n";
        $headers .= "Content-type: text/html; charset=iso-8859-1\r\n";
        $headers .= "From:$mittente";
        
        mail($to2, $subject, $message, $headers); 
boh!!!