As you may see, no one answered your inquiry for few years!
The problem is that None of the Nokia phones based on Symbian operating system works with Parrot hands free units (all models) correctly. One time they work and one time they won't. After 10-20 phone calls, it would not work again. You must shut down your phone, turn it on again and it would work again for only 10 - 20 calls.
This is a known bug in the Symbian Digital bluetooth profile. The Parrot units are usually linked on this profile. If you will link it on the Analog profile of the parrot, it would work perfectly.However, you won't have the Voice dialing and some other features which exist ONLY in the bluetooth digital profile. It also exist on other "smart" bluetooth car kits which use the digital profile like Motorola etc.
Many inquiries were made to Nokia to solve that bug (for few years - I sent some by myself). However, they do not have any interest to solve the problem. Parrot is a competitor to Nokia and Nokia would like to sell the CK-600 unit which in some mystirious ways goes around those bugs and looks exactly like the Parrot CK-3200.
The fact is that all other phones, pocket PC's, Iphones and some Nokia phones not based on the digital bluetooth profile work with all Parrot car kits and only Symbian phone's don't. Read other forumms and you'll see the same problems described there again and again.
you can still send the phone book to the parrot by marking all the contacts and sending them as a business card.