That is interesting.
Both our phones are brand new, we haven't even loaded all our apps on it.
And, given the previous loss of app folders and organization, during a back & restore on both ipads and iphones, I'm not really eager to try it; but I guess, failing an update/fix from Apple, I'll be forced to bite the bullet.
The Apple store I visited knew of the issue and gave me a fix that works. Plug your phone into your MAC, do a full backup and restore. This will restore the iOS on your phone and put everything back exactly was it was. It doesn't take all that long and worked. I did this and I get my notifications again. Nice. Just backup the phone and do a full restore....