You should connect phone, open sync, settings, create new settings and run through the wizard and sync.
I recommend "update on both directions" and after you have everything OK in both Outlook and phone (to synchronise= it means that the data in phone and data in Outlook is identical)
Nasser, November 2008