iMessage on iPhone 13 Pro Max says verifying

Been having the same issue with my 13 pro and I've contacted T-Mobile and apple. Both don't seem to know what the issue is. Have also had multiple Genius Bar appointments and they ran diagnostics said my phone was running perfectly. T-Mobile said it was a service outage in my area, that was about a month ago. Still have the same issue. Freí ends and family keep letting me know they can't reach me or that my messages are sending via email and if they do try to send anything it sends as sms. And I'm not getting anything at all from them.