I always just named my phone the same in the Mobile Device Center whenever I reinstalled the phone, never had an issue with syncing the contacts that way. You do have some form of Outlook installed, right? I think that might be a requirement to sync contacts.
Another option for backing up your contacts (not much help at the moment) is Dashwire (
http://www.dashwire.com)