About 15 minutes ago, with the phone in my pocket, I heard and felt an incoming email alert. Since then I sent myself a few test emails and notifications seem to be working. I didn't upgrade or downgrade, nor have I changed any settings.
I don't know if this is temporary, or permanent, but right now it's working.