Some iPhones I've read inadvertently send all messages when you hit the return key. Not sure if there is a setting to fix this. But basically if you hit return to space for a new paragraph it will send the message. I'd search the support forums on Apples website for others with this problem cause I've definitely heard of it happening before.
Sent from my...take a guess?