Hello
Just got a new Samsung S7 Edge, September 26th 2016
Yes, same issue with no text notifications.(except the default notification used for mail etc., but could not pick a different tone alert for text messages.) This is nuts, a $700 phone that doesn't work right.!
Contacted Verizon support and went through a factory reset, did not fix the issue and they suggested returning the phone to Walmart.
So next I called Samsung direct, After reporting it already had a factory reset, they said their was nothing else to check, suggested going to Best Buy and having a Samsung trained tech check the phone.
OK, so I'm not a Rocket Scientist, but I still believe it was a software issue of some setting.
and yes the phone had the latest software installed.
After sleeping on the problem this is what I found and fixed the problem.
There are two message applications on the phone, one yellow Icon called message and one red Icon called message Plus+.
So which one to use and whats the difference? Really don't know all the details but the screen layout is different and it seemed that I was toggle back and forth between them.
So I decided to use the "Basic" yellow Icon message application.
So do this, open the yellow Icon application and select MORE, go to settings and make sure notifications is ON.
Then go back to the main settings under Sound and vibrations, then notification sound and select message notifications, then select your unique tone.
It worked fine.
So it seems there is a conflict in setting up related to and between the two message applications.
Would have been nice if Verizon and Samsung would have this figured out for use dumb users.
Hope this works for you.
If I can help, send me an email
[address redacted by Mod]
Regards