See full compatibility list:
http://files.pioneer.eu/files/eur/Car/BluetoothCompatibilityGuide.pdf
if your Nokia is "One by One" try this procedure:
1. copy of all contacts (all needed for transfer) through Nokia PC Suite to your own folder (on phone or on memory card)
2. when you are BT paired to AVIC D3 press AVMenu/Service/Phonebook transfer (now you are ready receive your contacts)
3. go to your Nokia folder, select all and send selected by bluetooth
4. HOWGH ... 1,2,3,...,120/120 OK
Successfully tested on my NOKIA 6300.