I waited 24 hrs since some things say to wait. Problem still existed so today at 3 I went online to Apple technical support, had them call me (no “senior”), and with just minutes of them just pulling up my wife’s account and seeing if there’s a block on her number/Apple ID, it just started working.
They even said there wasn’t any block on her number or Apple ID and that I should call Verizon, but right then it started working.
So it seems like the fix to this issue is just having Apple pull it up and looking at it 😂
I had the same issue this week on a refurbished iPhone XS. I changed carriers and upgraded my phone and got the iMessage activation bug. Phone, internet, SMS worked fine, just iMessage and FaceTime wouldn’t activate.
I tried everything above and on apple support page that covers this topic including full factory reset and new Apple ID. Online support had me repeat half of that and dropped me during a handoff to senior advisor. 😩
Next visited Genius Bar. Genius bar team said they hadn’t seen this before and ruled out the phone and SIM card. They helped me escalate to senior advisor and set up a support call for me since they can’t access these records themselves..❤️
Just like other folks above, the act of the senior advisor bringing up the record instantly fixed the issue, after 48 hrs+ of it not activating.