Unfortunately, I don't have a solution, but my Galaxy S4 is doing the same thing after the "upgrade". I can have the phone in my hand when I get a text message so I'm positive there is no notification. I know it's not just a case of me not hearing it.