Me pasó algo parecido el viernes día 4. Con 4.4.4 stock. Marcada la red 4G pero no la cogía, en la oficina donde siempre hay y donde los compañeros si tenían.
Nada funcionó, ni reinicio ni modo avión. Hasta que el sábado por la tarde apareció un mensaje de que lo reiniciara para acceder a la red y se solucionó... No se ni que pasó, ni que se actualizó.