No envia mensajes con la funcion mail de php

[estrella_de_Galicia]

Si no quieres tener problemas para enviar correo, hazlo siempre pasando por un servidor smtp y autentificándote, sino, tus corrreos que envíes o serán marcados como SPAM o directamente rechazados, a parte puede añadirse tu dirección de dominio en una blacklist si lo envias directamente desde php.

Por otro lado, tal y como comentan los compañeros, sin código, no te podemos ayudar