I had the same issue. I suspect it occurred when I ran an update on my Samsung S7. After multiple attempts, what finally worked was disabling the email app all together. I then enabled and restarted my phone. Almost immediately, I started receiving notifications. Hope this helps!