I have a centro and before that a treo and it will not grab from the contacts that are synced with my outlook. I need to save in the phone's phone book/speed dial and on the treo /i had to actually assign a speed dial location within the phone's, phone book, if that makes any sense or even applies to your phone...I recently purchased a 2008 M5. I have paired my phone with the onboard blue tooth but cannot get the phone book to upload.
Has anyone else had issues with the Nokia E70 phone and phone book upload?
Not sure if you caught my post above, but it sounds like you are downloading contacts from somwhere to you phone, I presume your e-mail program (i.e. Outlook)?...entire phone and download all contacts again.