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.