Yo estaba igual q tu y probando diferentes cosas hice lo siguiente:
Forcé detención de marco y borre datos, apague seguidamente el nexus durante 4 o 5 minutos y encendí sin hacer nada mas y note q la señal WiFi no dejaba de trabajar y me fui a comprobar actualizaciones y ya se estaba bajando solita. Como te decía haz lo mismo pero dejándolo apagado un rato.
