Hi all. After installing the most recent update pushed to my phone Bluetooth stopped working. I re-paired all Bluetooth devices, such as a headset and two vehicles, but it still didn't work.
After booting in safemode I noticed that the Paramount+ app had been installed on the latest update. After uninstalling that app in safemode and restarting the phone, all Bluetooth connections are working.
Hope this can help someone else.