I have a new S4 and I am having the same problem. I have checked all the settings and they are as they have been recommended here. If I do a 'restart' or 'power off' and turn back on, the message (message system that came with phone) works for a bit but then the sound stops while the vibration...