Oh man! That is no good at all! I know sometimes the amount of notifications I get on my phone become an annoyance but you don't realize how much you actually rely on them till they are gone haha. I know it has been a few days since you posted this but I wanted to check to see if you were still having this issue? If so, it might be worth it to try doing a system cash wipe after such a large update. Give this a shot if you are still having problems with notifications.
Hey, failoan! I really hope this still isn't happening because that's a pain but if it is, have you given the steps that Chris recommended above a try? Please keep us in the loop on if this worked or not.