This has happened in multiple locations 40 miles away. I already got a replacement maxx from Verizon. I've been waiting for the to send a network team out to see if it's a tower problem for a week now. Even though clearly it's not a tower issue, it's happening with multiple towers!
I did a factory reset, tried play store messaging apps, cleared text messaging data, turned on and off delivery status, soft reboot...
I'll include a screenshot of one that just got stuck sending!