I saw no change in the notifications for mail. After everything was reset and I restarted my system I then double checked the mail app and verified that notifications were set to the ON position. I read that if there was a problem with the mail app that you should reset the app which I did.
I have run SFC and DISM and neither showed a problem with the OS or OS files. Here's what I've done or checked out so far: With the Anniversary Upgrade but right now I'm not receiving Mail notifications. I was hoping that this problem would go away Start showing within the notification icon and then just as mysteriously, the notifications will just stop and I have not overtly done anything that I'm aware of to make these notifications start and stop.
Sometimes for reasons unknown, notifications will mysteriously I've had a periodic issue since Windows 10 was introduced with the Notification Icon in the system tray showing notifications of new mail being available in the built-in Mail application.