Si pones el código no es posible ver el problema, en cualquier caso la documentación de mail() es clara:
Código PHP:
Ver originalReturn Values
Returns
TRUE if the
mail was successfully accepted
for delivery
, FALSE otherwise
.
It is important to note that just because the
mail was accepted
for delivery
, it does NOT mean the
mail will actually reach the intended destination
.
Que no te dé error no significa que funcione correctamente.
Salu2!