Buenas:
Además de tener contratado 4g y la nueva SIM 4g, debiendo tener cobertura en tu ciudad (por cierto, me encantó Gijón cuando lo conocí hace un par de años), mira los ajustes de nuestro Ulefone BT:
Ajustes/Mäs/Redes Móviles: asegúrate de escoger 4g por defecto.
A ver qué tal.
Saludos