Formulario PHP no llega a correo dominio

[a_web]

Hola a todos, tengo un problema con un formulario en PHP, el cual llega a mi cuenta de gmail sin problemas pero no me llega al correo del dominio.

Acabo de cambiar de hosting, pero ya me ha pasado varias veces este problema, y me gustaria aprender exactamente porque pasa esto. Me imagino que son configuraciones de seguridad del servidor, pero si alguien sabe porque pasa esto se los agradecere.

Aqui el codigo:

Código:

<?PHP
   
   $referer = $HTTP_SERVER_VARS['HTTP_REFERER'];
   
   $nombre=$_POST["nombre"];
   $correo=$_POST["correo"];
   $telefono=$_POST["telefono"];
   
   $header = 'From: ' . $mail. " \r\n";
	$header .= "X-Mailer: PHP/" . phpversion() . " \r\n";
	$header .= "Mime-Version: 1.0 \r\n";
   
   $mensaje =  " Datos personales: \r\n\r\n" ;
   
   $mensaje .=  "Nombre:\r\n"  .$nombre.  "\r\n\r\n";
   
   $mensaje .= "E-mail:\r\n " .$correo. "\r\n\r\n";
   
 	$mensaje .= "Telefono:\r\n " .$telefono. "\r\n\r\n";
	
	$mensaje .= "Comentario:\r\n " .$_POST["mensaje"]."\r\n\r\n";

	$mensaje .="Enviado el: " . date('d/m/Y', time());
   
    $mensaje .= "IP:\r\n " .$referer."\r\n\r\n";

	$texto = $mensaje;

function tiracento($texto){
	$trocarIsso = array('à','á','â','ã','ä','å','ç','è','é','ê','ë','ì','í','î','ï','ñ','ò','ó','ô','õ','ö','ù','ü','ú','ÿ','À','Á','Â','Ã','Ä','Å','Ç','È','É','Ê','Ë','Ì','Í','Î','Ï','Ñ','Ò','Ó','Ô','Õ','Ö','O','Ù','Ü','Ú','Ÿ',);
	$porIsso = array('a','a','a','a','a','a','c','e','e','e','e','i','i','i','i','n','o','o','o','o','o','u','u','u','y','A','A','A','A','A','A','C','E','E','E','E','I','I','I','I','N','O','O','O','O','O','0','U','U','U','Y',);
	$titletext = str_replace($trocarIsso, $porIsso, $texto);
	return $titletext;
}

$sin_acento = tiracento($texto);
 
/*Send the email*/ los correos van asi porque el foro no me permite ponerlos correctamente
	mail('correo gmail.com', 'Solicitud de informacion', $sin_acento);
	mail('correo dominio.com.mx', 'Solicitud de informaciona', $sin_acento);
?>