Problemas al enviar correos a gmail

[dicarlo]

Hola, antes de nada, decir que he estado buscando información en diferentes foros, etc... pero no encuentro una solución definitiva. El caso es bastante extraño, porque resulta que a veces puedo mandar correos y otras veces me devuelve el error con la dichosa IPv6.

Tal y como leí en diferentes foros cambie a postfix, pero sigue sin resolverse del todo el asunto, también tengo activado Domain Keys en Plesk.
Tengo un único SPF tal y como recomiendan los artistas de Google:
v=spf1 include:_spf.google.com ip6:xxxx:xxx:xxx:xxxx::xx:xxxx ~all

Un saludo y a ver si alguien me aclara algo. Mil gracias por adelantado.