Using stock messaging app? Not sure what it could be unless the phone was not getting a good signal and those messages were delayed until you had a better signal. I would suggest taking it to a Verizon store. When I had Verizon in the past, any problems I had, I was able to bring it in and they would fix it on the spot. They are pretty good about that. Also have you tried in locations with a better signal?