Ezt tudtam és úgy is csináltam, de mint kiderült számomra a domain szolgáltatónál kell ezt megtenni.
Felvettem velük a kapcsolatot és már működik is, újra tudunk @gmail.com-ra leveleket küldeni.