Android O.S. appears to have muted it on my Galaxy 7 Edge was the cause.
Go to, Settings --> Applications --> Application manager
Locate Outlook in the list, open the "Notifications" section. Mine had allow notifications set to off, turn it on should fix the issue.