iMessage problems with loading and delivering messages IOS 16

Hello, I’m a new apple user and recently got the iPhone 13 pro max. I’ve only had it for a couple weeks and my iMessages haven’t been working properly since the beginning. With some contacts it works normal but with alot of contacts I can’t message at all either due to a black screen with a loading circle or messages just won’t deliver.

I’ve tried resetting I message, restarted phone, bought more I cloud storage, and signed out of ICloud. Only thing I haven’t done is factory reset my phone as I’m worried about losing my data. I’ve added a few screenshots of my problem.

thanks for any help!

iMessage problems with loading and delivering messages IOS 16
 
 
Q