I have the same problem. I have a generic BT dongle I had problems with Vista 64 that I eventually solved by clicking the 'search the internet for updated drivers' button. That solved it. one week later when I upgraded to Win 7-64 i have similar issues I cannot resolve.
Right now my computer sees the bluetoth. it sees my phone (as a generic phone, not the make/model like it did with Vista) but they cannot connect.
anyone have any suggestions (BTW that link above is broke)