ich hatte einfach SPF-Datensätze erstellen - Google Apps Administrator-Hilfe
befolgt und v=spf1 include:_spf.google.com ~all eingetragen
Der Eintrag ist dafür gedacht, wenn du Google-Apps verwendest, also Google-Server Mails für deine Domain versenden sollen.