No všechny aplikace na maily v droidu se chovají stejně, takže předpokládám, že je špatná nějaká "služba". Dělo se mi to na Nexusu 4 (4.3, 4.4 i 4.4.2) a stejnej problém mám i s LG G2 (4.2.2).
Opravdu by nešlo na routeru nastavit nějaký větší timeout či něc podobného?