Pues a mi también me pasa. Los primeros días no pasaba pero ahora al salir de casa y perder el WiFi, no se conecta solo al 3g.
El tema de operadoras ya lo podéis descartar, me pasa en Alemania con Lidl-mobile.
Cuando tenia el Galaxy nexus también me pasaba hasta que sacaron una nueva actualización...así que creo que hasta que no saquen una, no habrá solución.
Saludos.