How about reinstalling Arcsoft Messaging Client, hopefully it'll fix your problem.
As for HTC's Messaging Client, I have the same issue mms doesn't work. But actually just stumbled opon this for the fix, going to try it tonight.
http://forum.ppcgeeks.com/showthread.php?t=111559