Hola, ya comprobe nuevamente y los mensajes no llegan tampoco a las bandejas de correo no deseado. Ademas que he intentado con el mismo e-mail varias veces, y unas veces me ha llegado y otras no.
Tambien hice la comprobacion sugerida por DarkJ, y la funcion de mail me devuelve 1
Código PHP:
$mailEnviado = mail($destinatario,utf8_decode($asunto),$cuerpo,$headers);
echo $mailEnviado; //devuelve 1
Alguna sugerencia.?? por favor!
Piensa alguien que el problema es del servidor en donde tengo alojado mi sitio?