A mi desde hace un par de semanas me pasa algo parecido. Al instalar o actualizar una app desde GPlay (desde ordenador), al encender la pantalla del N4 un rato despues, veo en la barra de notificaciones que la app está aun en descarga y pone que faltan 30h, y es entonces cuando, tras unos segundos, comienza a descargar bien.