I contacted frals, who's the MMS guru, and he said he had no idea what was going on.

It might be worth checking the connections on your sim card - can you try it in another phone and see what happens to an sms from there?

I'd also check what your wife receives if she gets an sms from someone else on the same network provider. It sounds like something is weird with your wife's phone.