A mi me pasaba eso, fui probando entre Movistar y Yoigo y si no fallaba una cosa, fallaba la otra.
Marqué la opcion de redes favoritas en vez de especificar un operador (en el mismo menú esta) y ahora tengo 4G y cobertura a tope, a veces baja una rayita pero nada todo dentro de lo normal.