funcion mail no envia a hotmail ni a gmail

[JManuelMV]

Hola, les cuento mi problema, tengo mi formulario de contacto con la funcion mail, el problema que tengo es que no me marca errores al momento de enviar, pero al revisar la bandeja de entrada no me llega nada, esto me pasa solamente cuando quiero enviarlos a correos de hotmail o gmail.

Para hacer las pruebas ya lo subi en el servidor de la empresa en donde trabajo y en otro hosting y sigue igual, solamente me llegan cuando lo mando a correos que tienen el dominio en este caso de la empresa en que estoy.

Y lo mas raro es que antes ya lo había probado y si me llegaban, espero y alguien me pueda ayudar con el problema.