I had same issue on a S4 Mini. None of the solutions provided was working for me ... ...then I checked in Settings -> Application Manager -> All -> Messages There it was unticked the "Show notifications" checkbox !!!! I've ticked it and now I receive all SMS notifications (whatever I've configured) ! Hope this works for you also !