Nokia phonebook to Prius
Interesting that you should as this 'cause I just faced this problem the other day with my 6310i. Finally solved it after much frustration and no help from Toyota. Pair the phone per the directions in the manual. After that, go to Bluetooth on the phone's menu and be sure its turned on. Then you'll go through the process of loading numbers one by one as another member has suggested.
1. Be sure your the Prius' motor is running.
2. Choose a name in the Nokia, select it, and you'll come to a long list of commands; find "send a business card."
3. Under "settings" in the Prius phone menu, scroll down to find "Phone book" and a switch "Start transfer"
4. Hit the switch and a screen will come up (can't remember the name - something about Transfer) but it says "replace" and "add"; choose "add."
5. Now hit the "select" button on the phone to "send a business card." Your phone may beep and ask you "Disconnect? Hands Free". Hit OK, "Hands Free" should appear on the phone's screen, hit "select" and the transfer should take place.
Every once in a while, as you repeat the process for each name, the phone will disconnect. There may be a way of reconnecting easily but I haven't found it. What I do is hit the Prius' POWER button twice to turn the engine off and then on again; the phone reconnects and the car's screen reads "Bluetooth connection successful."
I am reporting this from memory. Hope I haven't forgotten a step in the process. If you have difficulty, contact me privately 'cause I don't visit the list that often.