The settings will automatically save, and the next time you delete an email, it will not show up the message. Make sure to test it out. Read: Email notification sound is not working. Cache is one of ...

Is the Outlook (new) app not sending notifications on your desktop? Several users have reported that they are not receiving notifications for new emails, despite having enabled notification settings.