Olá,
segue link com algumas informações sobre rede e configurações: Se o iPhone ou iPad exibir a mensagem "Sem serviço" ou "Buscando" - Suporte da Apple
A antiga operadora que você estava usando era americana? E seu dispositivo é estrangeiro? Se sim, verifique se a operadora anterior não bloqueou o celular.
Espero ter ajudado. 🙂