Ako jedan od push notification fixera pomogne, onda bi definitivno problem bio do mreže s obzirom da ti appovi smanjuju heartbeat interval. To bi značilo da mreža ima kraći timeout od default android heartbeat intervala.
Testiram kasnije s ovim drugim s obzirom da sam rootao.