They must have mod rewrite capabilities installed on their server which does not come natively. It is a third party add-on.