I have noticed this too... Not sure about the error message on their end, but I get them in multiple segments, and then an additional message saying it was sent in plain text or something.
However, when I sent a long message, I don't get any errors on my end. Not sure how it looks on their end though.
Verizon-to-Verizon also.