Imessage not working for some contacts following updated phone number
So I have an iPhone XS. I just got a new phone number because I moved geographical locations. So the new number was pushed to my phone by my carrier. As I was sending out imessages/texts to all my contacts, about halfway through my contact list, Imessages stopped working. I got the red exclamation mark and if i hit retry it sent it as a SMS text.
So now, half my contacts imessages work fine and the other half (of those who have an iphone) I continue to not be allowed to send them imessages.
I have tried resetting network, turning off/on imessage and facetime. I have restarted...
Nothing has fixed it.. and like i have said I can imessage some contacts but not others.. any help would be appreciated
iPhone XS, iOS 15