Bloqueado noutra rede

Aqui em casa substituimos a Meo pela NOS através de uma promoção extremamente favorável, mas que não inclui os telemóveis. Neste momento, temos um problema, eles estão bloqueados para a outra operadora. O que podemos fazer?