Hallo Peter,
hast du zum Löschen der Geräte auch die ausgeblendeten Geräte anzeigen lassen und gelöscht? Falls nicht, gehe im Gerätemanager oben auf Ansicht -> ausgeblendete Geräte anzeigen. Danach lösche weitere Geräte, sofern welche angezeigt werden.
Danach machst du einen Neustart über: WIN + R und gibst dann ein
shutdown -g -t 0
Damit werden alle Treiber neu gestartet und es wird kein hybrider Neustart gemacht. Danach versuche wieder neue Bluetooth-Geräte hinzuzufügen.
Gruß computerschrat