My host is GoDaddy (who acquired Media Temple, incidentally). I had a conversation with their server team, and they told me what was already in their documentation… that they have other (dedicated) server environments that support mod_rewrite and mbstring, but their shared hosting cPanel is not on that list. I got the impression they were either not able or not willing (both?) to add those, perhaps because of the support with other servers.