Today I noticed I only have 80 contacts in Outlook 2013, while I still have nearly 2000 in Outlook.com, and showing up on my other computer running Windows 8 and Outlook 2010. They are also present on my Windows 8 Phone.
A couple of days ago I noticed I was missing email from Outlook 2013 that was present in Outlook.com. I read a thread that suggested removing my hotmail account, and then adding it back in. http://social.technet.microsoft.com/Forums/en-US/officeitpro/thread/ecbde6d4-614d-476c-a5f3-490b183b4d66
That worked, and the missing email came back, but now the contacts are missing.