Si te sirve de ayuda yo lo que hago es en vez de buscar red automáticamente, yo elijo mi red manualmente. Esto me evita estar mucho tiempo sin cobertura y no tener que ir probando todas las redes (automáticamente), sino que con la de mi operador ya vale.

No se si es tontería lo que hago, pero al menos así se que estoy de verdad sin cobertura, porque sale una notificación.