I wonder if this may be the problem. I had left a policy file in my Rsearch In Motion Folder and it is lacking settings for this:
On the BlackBerry device, the Bluetooth Options screen must display Desktop Connectivity and Wireless Bypass in the Services list.
Mine does not display this. Does yours?
Also, I cannot maintain a connection with the MS software and there is no connect option on the handheld.