I have found syncing contacts with HOTMAIL or YAHOO can mess up your contact sync with outlook... My solution (after backing up) has been to delete all contacts from outlook on the PC, delete the patnership, recreate the partnership adding the contacts from the phone to outlook... Sync problem disappear (until I try syncing with other services again
