Tengo el mismo problema, la cobertura de internet se pierde y luego para que regrese puedes intentar el modo avión, a veces funciona. Si no, toca reiniciar el teléfono. Tengo Nexus libre 4.0.4, compilación IMM76I, Base band: I9250XXLA2. Todo de serie.
No puede ser defecto del teléfono ya que con 4.0.2 no ocurría nunca. Mi operador es Pepephone así que usa la cobertura de vodafone.
Espero que si es un problema de software Google lance una actualización lo antes posible. Parece mentira la de problemas que da este teléfono.