Estimado...a simple vista me atrevería a decir que el error está en el cuerpo del mensaje.
A veces es mas como mandar texto simple con algunos Tags de Html entre el mensaje, pero cuando mandas un formato completo en html debes cambiar las comillas dobles ("), por comillas simples (').
Ejmeplo :
$cuerpo = "
<html>
<body bgcolor='#FFF5D7'>
<blockquote>
<h4><font face='Arial, Helvetica, sans-serif' color='#000099'>
Contacto Pagina Web</font></h4>
<ul>
<li><font face='Arial, Helvetica, sans-serif' size='2'>
<b><font color='#000099'>Nombre : </font></b>
<font color='#000033'>$nom</font></font></li>
<li><font face='Arial, Helvetica, sans-serif' size='2'>
<b><font color='#000099'>E-Mail : </font></b>
<font color='#000033'>$mail</font></font></li>
<li><font face='Arial, Helvetica, sans-serif' size='2'>
<b><font color='#000099'>Comentario / Consulta : </font></b>
<font color='#000033'>$coment</font></font></li>
</ul>
</blockquote>
</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: $nom <$mail>\r\n";
mail($destinatario,$asunto,$cuerpo,$headers)
Espero que esto te ayude...saludos....
