No guarantee that it will work, but try dialing *228 and hit send. It will update your preferred roaming list. My wife's mez was have sms issues after the latest update and that fixed it. It's worth a shot.
I just noticed this thread wasnt for my infuse haha. But hopefully the same thing?