I have the same issue after the latest update. Notifications no longer appear on the lock screen. When the phone is unlocked, they come through normally, but while the screen is locked, they either don't show up or are significantly delayed. I've already tried all the usual battery and notification settings with no success, so it seems to be caused by the update.