I as well am havinjg a problem similar to this, and there must be a way to fix this, i assume that it is a driver issue or some sort of issue with our HID Devices ill explain what i mean.When i connect the wii-mote to the computer Bluetooth reads it as connected as an HID Device so when i try to connect, Not found? Well, it is. but the computer doesnt think so, i went to device manager and in your Human Interface devices you have your remote connection (Bluetooth HID Device) Only it has a yellow Exclamation mark next to it. and if you open it, it tells you that the device could not be started. Theres the problem, the driver cant start the device, i have searched all over for an OLDER driver to try it, or even a different driver, but Vista + Blue Soleill Creates that same driver everytime to connect, all other devices work properly, I hope that there is enough detail in that information for people to give some quick trouble shooting ideas out, maybe one will work Thanks.
Use bluesoleil the bluetooth software that johnny put a link to in his project page. It'll find it for you and and connect, keep in mind that you have to hold down 1+2 buttons on the wiimote throughout the entire connection process. I had to do it twice, once with discovery and the second during connection.