Olá! Se você já fez de tudo (tipo chip funcionando, sinal ok, reiniciar, tirar e pôr o chip, ativar/desativar iMessage e FaceTime, restaurar ajustes de rede, e dançar em volta do iPhone pedindo por favor), o problema pode estar no sistema da operadora ou em como o novo iPhone registrou sua linha.
Uma dica que resolve pra muita gente: liga pra sua operadora e pede pra eles “reprovisionarem” seu número — basicamente resetar e reativar o envio e recebimento de SMS. É uma coisa técnica que só eles fazem, e às vezes precisa disso quando troca de aparelho.
Também vale conferir se o número tá correto lá em Ajustes > Telefone > Meu número. Às vezes o iPhone coloca um número esquisito e isso buga tudo.