Muchos servidores no podran recibir tus mails si utilizas la funcion de mail() q viene con el php por lo que yo te aconsejo utilices
phpmailer, que es una clase desarrollada para tal proposito, con la cual puedes autenticarte y asi los servidores de correo gratuito o cuales quiera no tomen tu correo como spam