you might contact your host to make sure they enabled mod_rewrite or AllowOverride all (or some variation to remove particular limits)
Does the .htaccess get parsed at all? Do you have the RewriteEngine on statement in the .htaccess?
If you have a broken RewriteRule, does it give you an error 500?
Curious minds want to know.
