There was no way I was going to do a hard reset as a first option. Nor did I want to delete and re-enter all the account information for all the accounts. So I decided the easiest, first step would be to try the "clear the cache" "Alternate method".
Step 4 states "Press Volume Down to select Recovery then press Volume Up". However, every other step states to "press Power button" to select. I pressed "Power button" instead of pushing the volume up to select.
Upon complete restart I got notifications on all my Yahoo/AT&T accounts.