En algún momento escogiste la opcció de "manual" para buscar red??
Yo antes (desde que me pasé a yoigo) de tener el nexus, alguna vez me dió por elegir red manualmente...
pues se ve que en mi perfil se quedó así.
cuando me compré el nexus, cada vez que lo encendía debía ir a buscar la red manualmente.
Pensaba que era problema de mi tarjeta ya que a mi mujer (también yoigo y también con un nexus nuevo) no le pasaba.
La solución fue poner la opción de red en automática.
ahora me funciona siempre. Enciendo y encuentra red.
Prueba que no sea eso...