holaaa
yo utilizo esto... funciona con hotmail, yahoo y gmail... no he probado en otros servidores...
Código PHP:
<?php
$encabezados = "From: $remitente<$remitente>\n";
$encabezados .= "X-Sender: <$destinatario>\n";
$encabezados .= "X-Mailer: PHP\n";
$encabezados .= "Return-Path: <$remitente>\n";
?>