I had the exact same problem with AT&T and HTC One. I was able to figure it out after some tinkering.
The culprit is the AT&T Messages app that is installed by default, and so far I have been unable to get rid of it.
This app is effectively capturing the notifications and preventing them from...