I would find it weird to be a network problem since it only started when I got the m8 about a month ago. Also it started appearing today as though I've been sending double messages, although none of the recipients have said anythingIt's usually a network thing rather than an app thing, but a good test would be to switch to stock, or some other messaging app, and see whether it continues.
Sent from my HTC One M8