El siguiente código lo recibo bien, en cuenta de telefonica y también en gmail:
Código PHP:
$destinatario = "[email protected]";
$asunto = "el asunto";
$cuerpo = "
<html>
<head>
<title>Aviso</title>
</head>
<body>
hola
</body>
</html>
";
//para el envío en formato HTML
$headers = "MIME-Version: 1.0\r\n";
$headers .= "Content-type: text/html; charset=iso-8859-1\r\n";
//dirección del remitente
$headers .= "From: pepito <".$destinatario.">\r\n";
//dirección de respuesta, si queremos que sea distinta que la del remitente
$headers .= "Reply-To: ".$destinatario."\r\n";
mail($destinatario,$asunto,$cuerpo,$headers,"-f ".$destinatario);
Saludos.