Gmail, non ricevo le email in push

Ho un problema con gmail; provando con due telefoni android con gli stessi settaggi per gmail, entrambi in sync e collegati alla STESSA rete wifi (senza nessuna politica di sleep a schermo spento), uno riceve le mail istantaneamente, l'altro puo' metterci cinque minuti come mezz'ora. Inoltre, il telefono che riceve le email in ritardo, a volte le scarica poco dopo che accendo lo schermo, senza entrare nell'app di gmail. Comunque arrivano anche a schermo spento, ma il ritardo è snervante.

Mi sembra strano che un telefono le riceva immediatamente e l'altro sembra quasi che si incanti!

Avendo già provato le cose classiche (pulizia cache, dati, reinstallazione dell'app, riavvio ecc.), cosa mi consigliate?

i due telefoni hanno il medesimo sistema operativo? se ad esempio uno ha ice cream e uno jelly bean il problema potrebbe risiedere li..