I had the same problem, everytime I flash a new ROM I have to mess with the SMS/MMS to get it to work right. Im on USCellular too.
Here is a link to a thread I started, when I flash a ROM I refer back here to get it working again.
http://forum.ppcgeeks.com/showthread.php?t=67168
Hope that helps