I don't know anything about the Android OS, but with my HTC HD2 (WM6.5), during pairing the phone asks if it is allowed to share the address book/contacts. It happens a few seconds after entering the code, and I think it is because the AVIC attempted to access the contacts. Maybe you need to re-pair and watch for the prompt on the phone.
The prompt only stays there for a short time, so I don't know what happens if you don't respond. Maybe it defaults to not allowing access.
Like I said, Android may have a completely different interface. There may also be some setting in the phones BT config that allows various BT protocol functions.