Yes I got this to work tonight after much frustration. I will try to explain what steps I took. For search purposes this guide pertains to Bluetooth pairing on the AVIC D3 with the Blackberry 9000 also known as the Blackberry Bold.
Before you start, make sure on your Bold/9000 that you go to Manage Connections --> Bluetooth Options and then click your Blackberry button. You should get a pop-up menu and one of the choices on the menu should be Options. Click this and verify that Discoverable is set to Yes and all the listed services have a check mark by them. For whatever reason it