Don't reinstall your OS for this.
As a former employee... that's a cop-out on the part of the Novice Tech on the phone. During the entire 11 years I worked there, I never sent a customer to do that because it's a waste of time and a way to get you off the phone. DO NOT reinstall... (unless you want to) it won't make a difference. If you upgrade any OS to the first version of the release (ie. 15.0) ... you are taking a risk of it being buggy.
Also, NEVER Install a beta unless you are a developer... it connects you to APPLE Dev servers 24/7 to immediately report problems. It drains your battery being connected and it slows the system down. Don't use beta unless you are a Developer... don't let the nerdy kid down the block convince you that "Nah, it's ok... you get the new features before everyone else..." There is way more to it than features and you will hate the beta experience unless you are a developer. When it comes to releases, 15.0 is the final version released to the public. 15.0.1 means they had some immediate issues they had to immediately resolve. 15.1 usually takes a month or so and covers annoying bugs and new features that they didn't finish in time. You should always wait for the 15.1 version if you don't want to see bugs. (This is the same concept for Mac, iOS, iPadOS, everything in the world OS. lol
Clearly, this iMessage thing is a bug... so just hang tight and don't worry. When you call tech support on a new release version... you're wasting your time. Because often, even we don't know what the bugs are unless we are senior and we go through the process to look it up. Which can be a pill sometimes.
They will fix it cause Apple is good like that... just be patient and let them figure it out. You don't have to report every little thing cause as bad as this might sound; Apple Care won't know unless they kick it up to a Senior Advisor who knows how to research cases and that could extend your call to several hours because they will need to pull all your logs and diagnostics. (Which could help, but remember you're not the only Apple user out there; they can get the info from 10000000s of other people.