Formulario PHP y HTML no llegan mails

[Verkia]

Mmm en principio el código esta bien, haz una cosa, reemplaza esto:

Código PHP:

mail($destinatario, $asunto, $cuerpo, $headers);   
include 'gracias.html'; //se debe crear un html que confirma el envío
 

Por esto:

Código PHP:

if (mail($destinatario, $asunto, $cuerpo, $headers))
       include 'gracias.html'; //se debe crear un html que confirma el envío 
else
       include 'error.html';
 

Si realiza la función mail aparecerá el gracias.html y sino el error.html y nos cuentas que te ha salido.