I'm in the exact same situation.

The proposed solutions do not work. (1) The Bluetooth Support Service is set to start up automatically and is running. (2) The drivers are up to date.

Bluetooth...