Boas,
Penso que não é tanto um "problema de configuração" da NOS como uma escolha. Na Vodafone, as chamadas geralmente ocorrem em 3G (ou 4G se o VoLTE ativo estiver ativo, o que exige equipamento compatível, etc), e apenas sobre 3G/4G se obtém a qualidade melhorada, HD Voice.
Na NOS, frequentemente passa de 4G para 2G quando se faz uma chamada, desativando também os dados móveis, embora ocasionalmente passe apenas para 3G. Suponho que seja uma opção deles para gerir o tráfego. As operadoras podem escolher fazer um handover quando se estabelece a chamada. Se a NOS considera que tem capacidade extra em 2G, pode preferir manter o 3G em exclusivo para dados.