What did you sync your contacts with before you restored from a backup? You do realize the backup does not contain your contacts, correct? You'd normally sync contacts to Outlook or Windows Address Book (Outlook is better, since it keeps photos for contacts) for a PC.