Hola,
Actualizo la situación.
Después del último mensaje volvi a llevar el móvil a valores de fábrica y se recuperó el acceso a 4G. Después me he instalé una aplicación que te permite forzar a que sólo se conecte a 4G (NetworkTools), y con ella las tres o cuatro veces que el teléfono "se ha olvidado" de conectarse a 4G he conseguido forzar que vuelva a hacerlo. Además tengo corriendo siempre la app "LTE Discovery" que me da información en todo momento de a qué red está conectado y busca siempre las redes 4G.
Ciertamente es un tema muy extraño. Por lo menos no parece ser un problema hardware, mientras me deje recuperarlo con esta aplicación me quedo tranquilo.
Un saludo.