I know this is an old post, but I am currently having the same issue. Yes, the notifications box is checked and always has been. I am receiving notification of some texts, but not all. Not a problem with emails ...
Thanks for the great info! I know not receiving your notifications can be very frustrating. I want to help. Are these notifications from a particular application? Is this a sound or message notification? Has your notifications ever worked properly? Keep me posted.
Tweet us @vzwsupport