Macbook Pro Mid 2015, MacOS 12.2.1, SSD Samsung 970 Pro (old) --> SanDisk Extreme Pro (new)
The problem seems to have disappeared for me. At least I did not have any Bluetooth issues for more than seven days. Two things happened that could have been the "fix":
* I had troubles with my SSD for some time, all connected to wake-up just like the Bluetooth issue. The late stage included regular NVMe kernel panics during wake-up. I believe this was a result of a severe bug in the TRIM implementation of Samsung SSDs described here: https://github.com/dortania/bugtracker/issues/192 To avoid further troubles, I replaced the Samsung SSD with Sandisk (see above).
* As a result of the SSD replacement, I had to install MacOS cleanly and migrate data from backup. After this, the system started acting much better, including the side effect that the Bluetooth issue was gone.
This leads me to two questions:
(1) Did anybody experience the Bluetooth issues disappear after a complete reinstall (i.e. wipe SSD, install MacOS, migrate from backup)?
(2) Those of you that have the Bluetooth issue, did you replace your Apple NVMe SSD with an SSD that suffers the TRIM bug (link above)?
In the case of (1), there is hope to fix Bluetooth by a complete reinstall. Plus, an upcoming MacOS update, e.g. 12.3, could address the issue. In the case of (2) being the root cause, future MacOS updates will likely not be of any help.