I tried Android Messenger and the problem went away. I have my phone through AT&T. The good thing about the stock Messenger app is that it supported AT&T's Advanced Messaging which is useful when I text with my wife. Not sure if 3rd party apps support that. My wife has the exact same phone, but...