It seems, from reading another thread, that you have to have the latest firmware (v5.5 or later) installed for the bluetooth to work (at least with a USB dongle - my m3500 plantronics bluetooth headset is OK, great in fact).
It also appears, that some users have had success using oxygen phone software without upgrading firmware:
http://www.oxygensoftware.com
This, and the fact that I can sync up with my headset, appears to suggest that the problems are related to Nokia's PC Suite software and not the firmware itself.
The firmware upgrade can only be done at an authorised Nokia service center. If your phone is out of warranty Nokia charge for the upgrade.
You can check the firmware version in your phone by pressing *#0000#
This information I gleaned from the site below. I haven't tried it yet but probably will (despite the 40 Australian dollars they want to charge).
http://www.expansys.com.au/forum.asp...KIA&code=6310i
Jerry