Su problema nada tiene que ver con las OTA's
Es un tema referente al Heart Beat de android, que hay compañias que lo bloquean, y de alli que no pueda contactar con el servidor de google para chequear si tiene nuevas notificaciones. Hay apps para ayudar a solucionar el problema, a mi no me solucionaron nada.
La unica solucion que he encontrado es cambiar de compañia