Check for Back up in Menu > Contacts > Options > Advanced > Restore from M.S.