Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
I also had this problem with mine and my girlfriends phone. What we did to fix it was: we both went to Settings, Messages, and turned off the Send as SMS button
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.