A mí me pasa lo mismo, generalmente en lugares de poca cobertura, donde antes, con el Magic no tenía problemas, ahora con el Nexus es imposible conectar a la red.
Curiosamente, mientras está tratando de conectar a 3G tampoco puedes realizar ninguna llamada ...
Estoy pensando si esperar a Froyo o mandarlo ahora al servicio técnico