I'm having the same issue with contact specific message alerts on my Galaxy S4. I found that it seems to work fine for contacts that are based on a phone number, but does not work if the contact is based on an e-mail address. My specific example is problem ticket alerts from my employer, they...