Having an issue with text msg...even contacts I had message before

I get a message that says "Unfortunately messages has stopped"...it seems that tbese contacts had/have been in miltimedia messaging (several contacts at a time) I've deleted them...put them back in as contacts...turned phone off & on..never had this isdue EVER!