As painful as it might look, updating or reinstalling Bluetooth drivers is the most recommended way to fix the frequent disconnection issue. Look for Bluetooth Power Management settings under Device ...

If the Event ID 16, Bluetooth fails to connect keeps troubling you; this post may help. Event ID 16 appears in the Windows Event Viewer if your computer has failed to establish a Bluetooth connection.