After struggling somewhat with my BlackBerry Curve, I realized that using bluetooth on BB is not exactly the same as using BT on a Windows Mobile phone/smartphone/PDA.
Before using BT with a BB, you need to have the BB Desktop Manager (DTM) installed and the bluetooth options selected in the Options page of the BB DTM. Also, the BB DTM should be running as otherwise the BT connection on the BB will not work.