Organizing and accessing contact information in Outlook.com
After your Outlook account is synced. Check your Mail app, you should get an email from Microsoft suggesting to download their own app. Just say that you want to keep using the default iOS Mail app instead and everything will start syncing.