If you have multiple accounts connected under emails + account (ie facebook, twitter, google), try removing all of them and then re-add them.
I had this problem after doing a hard reset recently, seems like one of my social account had problem syncing and somehow affected outlook's. Perhaps WP has problem linking your outlook contact with the incomplete social / other services syncs. After re-adding all accounts the syncs went on smoothly.
Or if you doesn't mind, try removing any security on your microsoft account.
02-24-2014 11:05 PM