Also experiencing the same issue after applying this update. I've already tried all the things suggested in this thread. For me they will work for a short while after rebooting, but some time later in the day they will quit appearing again..
The only thing I found that helps is having a weather app thats shows the temperature in the notification bar and having it set to constantly alert every hour as a pop up notification of the current weather temperature. Rarely the notifications will stop showing and if they do stop showing I noticed that I can swipe down on the notification bar and tap the weather app and go into the actual app and this will have the pop up notification for the app pop up and all the notification icons come along with it.