Hola,
Yo he probado lo siguiente y me ha funcionado:
Cita: $mensaje=mail(lo que sea );
if (!$mensaje)
{
echo ("El mensaje no se ha podido enviar. Sentimos las molestias.");
}
else
{
echo ("El mensaje se ha enviado correctamente");
}