I have an s3 and I was using the "Blocking Mode" feature on my phone which blocks phone calls, notifications, etc.,
During specified times of the day/night or "Always". Somehow the "Always" option got checked. Once I unselected that option, my notifications started working again.