Mi problema: no me envía mails mediante el código mail en php

pues eso. He probado mil ejemplos, revisado sintaxis, y el php me devuelve mensaje enviado correctamente, pero el mail no llega. Al principio si iban, y de repente ha dejado de ir. He requeterevisado todo, y no encuentro fallo, salvo que sea un problema con el servidor. Tengo un dominio en one.com, y el correo es de gmail. Alguna idea de cual puede ser el problema?