I was able to just fine before the upgrade. I reset the connections on both devices, restarted a few times, restarted bluetooth, but no dice. Anybody else has this problem as well?
I did read that this was a problem with the early betas, but got patched out- and it seems to be back right now.
Possibly related, but my iOS 15 device also stopped connecting to my Samsung hardware directly after the update. I did reinstall the firmware on my soundbar, but no luck. I also tried connecting to it via some other devices that I own that support bluetooth audio and they work without a hitch, so it does seem to be related to MacOS and iOS.