I had a ton of problems with my BT before looking into detail on this site -- I have an 05 X and my Storm paired fine. Try moving the phone in different areas in the car while pairing -- I held my close to the nav unit and it grabbed it quickly...now whenever I get into the car it automatically pairs. Gotta say that the BT module through the Nav isnt very user friendly anyway...I usually just stick to the wired headset that comes with the blackberry...

Good Luck.