Algumas operadoras simplesmente não faziam a chamada.
Uma operadora respondeu que eu não tinha direito a fazer a chamada.
Conseguí ligar para Portugal, mas não para a Dinamarca.
Com as novas regras da Europa, deveria ser possível ligar para a UE de qualquer lugar da UE como se estivesse em Portugal.
Melhor resposta por lebasi
Ver pergunta inicial