A bit different, but same problem here too!!
My iPhone 11Pro worked well, till I upgraded to iOS 15 a few days ago. Since then, it won’t pair anymore, and the Bluetooth connection with any sound system (i.e. Creative Stage soundbar) fails every time.
I really hope that this problem will be soon solved out! Good luck to the Apple specialists!