I have been having this issue for quite some time. I switched to Verizon in 2014 from Sprint but this is becoming very problematic. It seems to happen mostly with group messages but I've seen it also with one-on-one messages. Sometimes I have to totally reboot my phone for the messages to come through. This is EXTREMELY AGGRAVATING and would like some guidance on how to fix the problem.