Eso me pasaba ami cuando tenía ICS y la única solución es la que tu dices, modo avión y vuelta de datos!, pero desde que actualicé no he tenido más fallos. (llevo room stock.)
Si te resulta muy molesto prueba una room estable cocinada, ya te aviso que no has sido el único que le ha pasado.
Saludos
Enviado desde mi Galaxy Nexus usando Tapatalk 2