I'm not sure here. I would suggest going to settings->email and accounts->manage and then make sure that syncing your contacts is on for each of the accounts.
For the primary account, I would suggest going to Outlook Mail and then tapping the sync button. See if that does anything when checking contacts. Also, if you have access to a computer, I would suggest logging into Outlook.com to see if your contacts appear there in Outlook People.