Tu código parece estar bien.. lo único que se me ocurre es que agregues lo siguiente:
Código PHP:
if(mail($recipiente,$asunto,$message,$headers))
echo "exito";
else
echo "Error";
Si se imprime "exito" pero no recibes nada, te recomendaria que te pusieras en contacto con tu hosting para ver que esta sucediendo.
Saludillos.