I've been having the same problem with my laptop which runs Vista.
I tried everything here, but what did it for me was I removed everything from my USB ports (I had a wireless mouse) and then booted up my laptop and for some reason it connected...
Don't know if this will help, but you could try.