My messaging service is doing the same thing! :(
Seems like mostly when I am texting a lot in a row. It will also sometimes say one of the messages previously sent could not be delivered. Will not let it go through even when I tap the exclamation icon and attempt a resend, but I type it all...