Event Viewer > Windows Logs > System, filter by "Bluetooth" Do you find any clue?
=======================
Clear Bluetooth cache.
Open PowerShell as Admin and copy-paste the following:
Remove-Item -Path "HKLM:\SYSTEM\CurrentControlSet\Services\BTHPORT\Parameters\Keys*" -Recurse
===================
In Start Search type services.msc and hit the Enter key.
Locate Bluetooth Support Service > Right click to stop > Again Restart after 30 Sec.
Open Device Manager and remove Hidden Bluetooth Devices.
===================
Try Manual Pairing Mode:
Put your Airdopes in pairing mode > Control Panel > Devices and Printers
Click "Add a device" and try pairing from there.
==================
Creating a new Windows user profile to test if it's profile-specific problem.