Need notification sounds for all messages, including follow-up
I have the same problem since updating to lollipop.  You might try another app for messaging called Messages Plus which can be downloaded from the play store.  It will alert you after every response.  I'm not crazy about the format but at least it does alert you after each response.