I just had the same problem my message and email notification where the same, if you press top left next to where it says inbox on the outlook icon and "<" then the cog next to your email account, then general and you should see notifications, I just changed my own sound.
After writing this I realised you can actually get to the settings by click the 3 dots bottom right when you open you email account.