Yeah I give up on this. Not working, Verizon, if it matters.
I have Verizon and I just got it to work. Make sure that you selected the apps that you want it to work on. I changed my message app and it was not selected in the Manage Notifications sub menu.