Ha tippelni lehet, akkor valamelyik köztes SMTP szerver blokkolja IP alapon, a Google szervere próbálja újraküldeni pár alkalommal, aztán meg egy másik szerverről küldi el egy idő után, amit már vagy még nem blokkol a köztes SMTP szerver.
Olyat eddig nem vettem észre, hogy a Google nem küldi ki, kivéve, ha túlléptem a csúszóátlagos kvótát, de arról meg jön "550 5.4.5 Daily user sending quota exceeded". Szerintem nézd meg, hogy nem lépted-e túl te is, mert ha van egy lokál SMTP szervered, amelyiknek a Google a relay, akkor elő tud ilyen fordulni.