Não recebo chamadas

Boa noite. 
Fiz uma alteração de pacote comercial, que incluiu uma alteração no meu tarifário de telemóvel e agora não recebo chamadas, quando me tentam ligar vai directo para o voicemail. Logo de seguida recebo apenas uma SMS da rede a dizer que me tentaram ligar. 
Já retirei o SIM e reiniciei o tlm, mas o problema mantém-se.
Podem-me ajudar?