Random Contacts are periodically deleted from Outlook since the upgrade from Hotmail

Periodically I noticed that random contacts within my Outlook (used to be Hotmail) address book get wiped out.  Sometimes the Contact completely disappears, and other times the Contact is still in address book but all of the contact information is gone (email address, or if multiple email addresses, the primary email address I use is gone).   Yesterday, I notice 4 family members impacted and there could be more...  This time, all 4 still had their name in the Contacts, but (2 were missing their one and only email address and the other 2 were missing their two more primary email addresses leaving one email address I never use).  Confusing?  Yes.  Today, one that was verified to be there yesterday is gone.

The primary/home machine is a Mac using Safari and Chrome.  Safari remains logged in.  Work machine is PC running Chrome and I log out almost always. I have 4 "hotmail" email addresses synced to Samsung S4 but I am not losing anything on it.  I am only syncing contacts on the primary personal Hotmail address. I am also connected to the Outlook Exchange Server at work, but no issues there.

I have have checked the option to Restore Contacts and it says I have Zero to Restore.  I have never used the option to Clean Up contacts either.  Just simply send emails:(  

Any ideas?  I was hoping that this would resolve itself, but it does not seem like it will.  I have no idea how to troubleshoot this issue since the addresses impacted are random.

Chris