No sé como usas mail() .. pero mail() entrega un "booleano" si hay un problema al entregar el e-mail al MTA.
Código PHP:
if (mail(.....)){
echo "problemas al enviar:".$mail."<br>";
}
Pero, puede ser que NO tenga problemas PHP al entregar el e-mail al MTA pero independiente de esto no se envie el e-mail o no llegue a su destinatario. En ese caso tendrás que verlo en los LOG's de tu servidor de correo ...
Un saludo,