I have sprint centro (Palm OS) with Win XP, and had same message. I was able to get rid of it by deleting devices from both PC and Centro in Bluetooth Trusted Devices. Then reboot PC. Add the device through the PC Control Panel/Bluetooth Devices/Devices/Add. It only seems to work when I use 0000 as the passkey. Letting windows choose passkey or choosing my own passkey other than 0000 did not work.