for my dell 6400, i had to install the toshiba bluetooth drivers that came with the recovery/image CDs for the laptop.

Microsoft didnt license the bluetooth TCP stack, so third party companies need to provide the cd.

I dont think the phone manufacturers provide (they only give you the software applications for photo and video transfer etc)...