Nothing special at all. I flashed. I installed the 1.21B patch. I hooked up to my PC, and let it rediscover the device (calls it a C860), and then ran the sync.
Note that months and months ago, I followed the instructions to export, sort, and re-import my Outlook contacts. That may be why mine works and yours does not.
If you search the forums for Outlook and sorting I'm sure you can find the instructions.