Hello Lukas,
maybe you also need to set the correct RewriteBase in this case? If that does not help, you should check with your hosting provider, that the rewriting really works.
As the last step, I can recommend you to change the hosting provider to someone, who will allow you to use the .htaccess - e.g. us. :-)
Best regards,
ARTIO Support Team