Dobra... doszedłem do tego 
Problemem jest brak odpowiedniego rekordu SPF w konfiguracji domeny oraz wyłączenia na serwerze obsługi maili z włączeniem przekazywania ich bezpośrednio do Googla (to dotyczy w moim przypadku panelu DirectAdmin - nie wiem jak na innych)
Może komuś się przyda dodanie rekordu SPF – jest to rekord typu TXT. Informacja jaki rekord ustawić powinna zostać dostarczona przez Administratora serwera, jednak jeśli ktoś ma VPS to rekord SPF jest postaci :
"v=spf1 a mx ipv4:adres_ip_serwera_poczty ~all"
Podobno czasem są problemy z takim zapisem i trzeba stosować ukośniki, ale u mnie działało w tej formie.
Serwer poczty to nic innego jak IP serwera na którym stoi sklep.