Última actualización software problemas con Internet

Ayer por la tarde actualicé mi Samsung Galaxy S8 como siempre hago cuango surge una actualización y el propio teléfono me avisa.
Fue una actualización más lenta de lo habitual por la cantidad de cosas que han cambiado.
Creo que se ha actualizado a Android 9.
En concreto la versión de la actualización es la G950FXXU4DSBA
El problema con el que me estoy encontrando es que el teléfono no capta la señal 4G ni la 3G. Solamente aparecen dos o tres rayitas pero sin ningún indicador de señal adicional (3G, 4G u otros).
En realidad no me puedo conectar a Internet si no es a través de la WIFI.
Me pasa esté donde esté y no puede ser mi compañía de teléfono porque mi mujer tiene la misma y en los sitios donde hemos estado sin WIFI ella tenía conexión y yo no.
Tengo los datos activados y no he cambiado nada de la configuración antes o después de la actualización.

Me podéis ayudar, por favor?