Após todo o tipo de pesquisa na Web por soluções, descobri que a minha operadora (Telekom Roménia) está a transmitir 3G através da rede de outra operadora que foi comprada pela empresa há algum tempo.
Parece que a infra-estrutura deles é baseada em um tipo de roaming entre os serviços 2G e 3G e funcionará apenas em telefones Ubuntu se você ativar os dados de celular 3G e o roaming de dados.
Dessa forma, ele funciona bem, e o serviço de roaming que o sistema está detectando está correto e livre dentro da rede da Telekom Romania.
Maby isso ajudará alguém ao usar telefones Ubuntu dentro da Romênia usando a Telekom.