I have been having the same problem for 2 years now. It temporarily resolved when my friend (on t-mobile) got an iPhone, but it is now happening with my husband (who also has verizon). I was told before it was because we were sending messages from iPhone to Droid and from Verizon to t-mobile, but that's obviously not the case as my husband has Verizon with me. It's very frustrating because very important messages are getting messed up. It definitely has to be the server, because the messages that are being morphed into my new messages were sent before I got my new iPhone. I too would appreciate some feedback and help with this situation.