See if the solution I came up with in the following post fixes your issue:
Verizon Message+ App - Sound Notifications Not Working
