Quando as pessoas me ligam, nem sempre conseguem falar no meu celular

Tenho o mesmo número de celular há alguns anos e nunca tive problemas.

Troquei de celular e comprei um iPhone 7, por isso, precisei trocar de chip (o número continua o mesmo) e agora as pessoas têm dificuldade para me ligar. Elas ouvem a mensagem "esse número não existe". Só depois de tentarem várias vezes, conseguem.

O que poderia ser? Problema no chip ou no celular?