[eXcali]

Here is what I would try, go back to the bone stock VZW rom, use the *228 #1 and then the #2. Try your MMS. If it's still not working try a hard reset and do the *228 again. If this fails as well I'm betting there is an issue on vzw end and you will have to talk to tech support. Don't mention anything at all about custom rom. Let them guide you through the repair on the stock vzw rom. Once it's working, flash to your favorite rom.

Usually flashing back to the stock rom clears things up.