Esta línea
Código PHP:
mail($to, $subject, $message, $headers);
Prueba a ponerla así:
Código PHP:
if (mail($to, $subject, $message, $headers))
{
echo "E-mail enviado";
}
else
{
echo "Error al enviar";
}
Así evalúa si el e-mail se ha podido enviar o no.
Si te dice que sí se ha podido enviar mira cosas como que haya podido llegar a la carpeta de "correo no deseado", y también ten en cuenta que no tiene por qué llegar al momento, según servidor puede tardar bastante.
Suerte