Bluetooth will no longer pair to new devices

[cmgr33n3]

Hello,

I have a Surface Pro 8 that suddenly will no longer pair to any new bluetooth devices, even devices that it had been paired to but I've manually removed from memory to see if it would re-pair to them. It still connects fine to devices it is already paired to.

I've tried the following:

• Updating Windows
• Automatically searching for Bluetooth driver updates (none found)
• Rolling back Bluetooth drivers (all of them are greyed out)
• Uninstalling Bluetooth drivers (via Device Managers) and letting Windows automatically reinstall them
• Manually updating all Surface Pro 8 drivers and firmware (Download Surface Pro 8 Drivers and Firmware from Official Microsoft Download Center)
• Using the System File Checker to look for and repair missing or corrupted system files
• Using Deployment Image Servicing and Management (DISM) to scanhealth, checkhealth and restorehealth of the Windows image
• Restarting computer's Bluetooth Support Service

Using the Event Viewer (Applications and Services Logs > Microsoft > Windows > Bluetooth-Policy) while trying to pair a new device the computer reports

• "A connection to a remote device <device MAC address> was successfully established." (Event ID 9)
• Then "Process \Device\HarddiskVolume3\Windows\System32\svchost.exe has attempted to pair to radio <device MAC address>." (Event ID 6)
• But then no message of a successful or failed paring.

I also tried removing the device (using the MAC address from the Event Viewer) from the system registry (Computer\HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\BTHPORT\Parameters\Devices) in case it was some kind of residual registry conflict but that didn't seem to have any effect either.

Any help or suggestions would be appreciated.