Whatever you do, do NOT mess with the firmware/OS if it worked fine before. SMS/MMS problems are virtually always due to the carrier's network. At times they go south, unfortunately when you call them some of the reps know they're having a network problem and some do not. If you can surf the web/call using UMA then it's not that.
BB 8900 Tmobile, Moto Droid Verizon