I was having the same issue on my LG G3 after the Lollipop (v. 6) upgrade, all of my sounds were working fine except the notifications for text messages. I am using the Verizon Message+ app and had no issues prior to that point. I went through all of the settings and even took it to the Verizon...