Bluetooth Headset Microphone Constantly Disconnects

Hello,

I have noticed this issue not only with myself, but several colleagues of mine using any bluetooth headset and its built-in microphone.
When initially connecting bluetooth headsets to our Windows devices (Apple, Shokz, etc.) they work as intended. 

However, the microphone seems to disconnect and no longer be recognized by Windows randomly throughout the day and/or right before answering calls (through MS Teams). Audio continues working as intended.

The only solution I have found is restarting the device. You can imagine this becomes extremely annoying and causes us to lose time working. I have tried several other solutions. Uninstalling the drivers through device manager just creates an endless loading screen loop and never completely uninstalls any drivers while the headset is paired. Removing the device in Windows Bluetooth settings also ends up getting stuck and doesn't allow you to un-pair or re-connect to the headset. Restarting Bluetooth services does not fix the issue either.

Does anyone have a similar issue or a fix for this? It has only started happening recently, maybe within the past couple weeks.