A mi me paso igual tras la actualización a android 5.0.2, tras mucho pelear, volver a la versión original 4.4.4, etc, etc.....................tras mucho pelear y de nuevo en la versión 5.0.2, descubro que limpiando los contactos de la SIM, con alcohol y un trapo, secándola bien se soluciono todo, vuelvo a tener una cobertura normal. Espero que te sirva esta solución.