Теперь это работает!

В конечном итоге я обнаружил, что это проблема водителя. Если вы попробовали все остальное, попробуйте это:
Выясните, чье оборудование Bluetooth вы используете. В моем случае я использую аппаратное обеспечение на базе Intel.
Зайдите на их сайт и загрузите / установите последние доступные драйверы. В моем случае последние драйверы не решили проблему. Я действительно должен был использовать более старый установщик драйверов Bluetooth.
Как отмечалось выше, мне пришлось использовать вкладку Старые драйверы, как показано на рисунке.
Теперь все отлично работает!