This bluetooth problem is consistent and crosses numerous devices. I have an iPhone 14 Pro Max, and the latest update is driving me crazy. I have to restart my phone constantly. You have to do it with the (stupid) PhoneLink (Windows OS, and a horrible app that I'm removing, but I learned this by accident.), my Bose headphones, my car (UConnect), and ANY other Bluetooth device. It's clearly been caused by an update. Fiiiiiiiiiiiiiiiiiiiiiiiiix it. You broke it, now fix it.
The Bluetooth starts working immediately upon restart. I thought this was a problem just with my car, but now I see that is ALL bluetooth devices.
I WILL say that it's NEVER happened with my Apple airpod pros. Never. That's a bit strange, and I think that there is a technical detail in there that is probably meaningful to someone (engineers). I've never had a Bluetooth connection problem with them, but I use them nearly every day, but every single other device is a mess.
I don't know if anyone has a workaround or a fix (some sort of rollback????), but help would be a blessing.