Originally Posted by JSanders
Well, there really does have to be an explanation for it, it won't send SMS on its on. Either it is not locked all of the time in your pocket, or something. But you need to find the similarity of the sent messages, when, why that person, etc.
Did you install something that might have been infected with a virus?