Serviço 4G no telemóvel

Boa noite,

Desde que sou WTF, sempre tive rede 4G quando ligo os dados moveis no telemóvel.

Entretanto de à uma semana para cá, apenas apanho rede H+ e 4G nada.

Já verifiquei nas definições do telemóvel e o 4G está como predefinição. 

Hoje numa loja NOS trocaram o SIM pois poderia ser do chip. 
Continua na mesma, apenas rede H+ e nada de 4G. 
De modo a descartar a cobertura na zona, a minha esposa tem o mesmo tarifário que eu e o telemóvel também é igual, e no entanto ela apanha o 4G.

Não percebo o porquê de repentinamente eu ter perdido o 4G quando foi algo que sempre tive ativo.