Boot into Safe Mode to determine if it is a third party app causing the issue. While switching your phone on, hold the Volume Down Button when the Samsung logo appears until the Home Screen loads. Safe Mode will now display in the bottom left corner of your phone.
If the notification works...