Rick has an Outlook account on his HTC smartphone, but when he updated the phone, it stopped syncing and erased all the contacts on his phone and his Outlook account! Leo says it sounds like the sync went the other way and wiped out his contacts. This is why Leo always recommends not only backing up your contacts before doing this, but also relying on Google's Contacts in the cloud.
The good news is that with Google Contacts, if he deleted the contacts, they keep them for thirty days and he can undo the damage. Go to Contacts.Google.Com and you can get them back from there. He can also contact Microsoft at support.microsoft.com and open a chat. They may be able to restore his contacts for him.