Raro es que si estas recibiendo ataques de phishing no te hayan baneado la cuenta ya...yo de ti me quejaria con mi administrador de dominio. Te consulto, en al configuracion de DNS añadiste la direccion IP que utilizas para la salida de mail? hasta donde tengo entendido se puede realizar con un TXT:
http://www.openspf.org/SPF_Record_Syntax
http://www.openspf.org/SPF_Record_Syntax