Problema con php mail y gmail

[as8989]

Buenas, ultimamente he tenido muchos problemas con mail de php.
Tengo una pagina con un formulario de contacto, enviaba los datos a gmail perfectamente. Pero ahora ya no los envia.
Ademas he hecho algunos ejemplos para probar mi codigo y sigue sin funcionar.
Las paginas las subo a 000webhost y 260mb y en ninguno me ha funcionado.
A alguien se le ocurre que puede ser? Será que hay que hacer alguna configuración al gmail o a mi página de host?
Agradezco toda la ayuda y la información que me puedan brindar!

[mortiprogramador]

saludos, preguntas:
0. no llega nisiquiera a spam???
1. llega a otros? (hotmail, yahoo, etc?)

si tienes lo que te funcionaba, postealo para probarlo (tanto el html como el php)
saludos