Multiple Issues With Outlook/Microsoft Account

I'm having multiple issues with my Outlook/Microsoft account:

1. Some Outlook contacts are not syncing to the People app in Windows 8.1 Pro. What makes this more odd is that all the Outlook contacts sync properly to my HTC 8X (running GDR3)
2. Security Info allows me to set a phone numbers. Security notification via SMS never arrive. However, security notification via voice do work (I would prefer SMS).
3. Missing contact from LinkedIn on Outlook.com, People app in Win 8.1 Pro and People Hub on 8X. Contact exists in LinkedIn and properly syncs/merges on other platforms (eg BB10 & Android).
4. Archive mailbox doesn't sync via IMAP.

Originally I thought these issues may have been caused by cruft. So, before installing 8.1 I did the following, based on recommendation I read in other places on these message boards:

1. Removed all linked accounts (Facebook, Twitter, LinkedIn) from my Microsoft Account and 8X.
2. Performed a Factory Reset on the 8X.
3. Performed a wipe and clean install of Win 8 (without restoring settings) before upgrading to 8.1.

All problems and issues persist, which leads me to wonder if there's something wrong with my account. Any assistance is greatly appreciated.

Thanks in advance.