Outlook Mobile App Contacts do not Sync

So far the following troubleshooting has been done:

• Reset App, Remove/Add User, Check Sync Settings, Create Multiple New Contacts, Restart phone, Attempt on wifi and mobile networks, try iOS and Android. (All Attempts Fail)
• Use gmail, iOS, and built-in email apps. (All work)
• Create contact via built-in contact manager after adding exchange account through phone system (not via outlook app). (Works)
• Creating contacts via Outlook Desktop. (Works)
• Modify an existing contact within the Outlook Mobile App. (Works)

The strange thing is when creating a contact it does show the correct account listed. It also states that it's syncing the contact. But is actually synced and there are no errors server side to go look at. In all cases, we are using Exchange ActiveSync for contacts and calendars. The Outlook mobile app is Microsoft's official application. Is this a known issue or is there some configuration step I'm missing server or client side that affects ONLY Microsoft's mobile Outlook app?