Celular bloqueando interurbanos

O celular não está fazendo interurbanos. Quando estou no RJ ele faz ligações para qualquer estado, mas viajei para MG e ele somente está fazendo ligações aqui mesmo para MG, não liga para outro estado, nem mesmo para o RJ de onde é a linha. Tirei o chip e coloquei em outro celular e ele completou a chamada normalmente, logo o problema é do Galaxy e não da operadora. Obrigado.