Coincido con JoshMex, seguramente todo se arreglará con un registro SPF correctamente configurado para tu dominio, configúralo desde
http://openspf.org/ y añádelo a la zona DNS del dominio y estará listo.
Y sobre lo otro, bueno, no lo hagas más o seguro te banean.
Saludos,