A veces pasa que la conexión por 3G falla, incluso con los iconos visualizándose, se puede ver que sólo hay movimiento en un sentido. En mi caso, simplemente desconecto (uso widgetsoid) la conexión 3G, le doy unos segundos, y vuelvo a intentarlo, hasta que funciona. Otra opción que me suele funcionar con el Nexus es reiniciarlo.
Espero que tengas suerte ;)