Do you have more than one texting app enabled? (Verizon Messages, and the stock app, perhaps?) Disable the one you are not using.
If that isn't the case, then I don't know. It happens to me occasionally - I'll send or receive duplicate messages. It's not consistent though.