I had a usb blootooth adapter on my last Dell laptop. Took me a while to sort the gremlims out. I had similar problems, having to unplug/plug the adapter before my Nokia phone would connect or before ActiveSync would connect via bluetooth with my Compaq iPaq. I can't be sure it was the cure but reinstalling the driver for the adapter seemed to solve the problem for me. Your problem could be similar and I'd look for a driver update at the Belkin site?