Problemer med URL rewrite

Hej eksperter

Jeg står med et problem med URL rewrite på mit php websted, som jeg ganske enkelt ikke kan forklare.

Kort fortalt, har jeg udviklet en side for et online casino, som skal smides live nu. Alting virker perfekt på mine testservere, både min lokale WAMP og min hostede test-server.
Problemet er, at URL rewrites ikke virker efter hensigten, når sitet uploades hvor det skal hostes.

Siden skal hostes på følgende link: http://www.vegasregalcasino.com , og problemet er under games. Hvis man vælger "games" i toppen og derefter vælger en spil-gruppe i menuen til venstre, skifter billedet ikke. Dette skyldes, at URLen: http://www.vegasregalcasino.com/games/en/progressive-slots/ ikke omskrives korrekt. Følgende URL virker efter hensigten: http://www.vegasregalcasino.com/games.php?la=en&group=progressive-slots

Det underlige er, at det virker fint på mine test-servere, men ikke der hvor sitet skal hostes. Jeg har fået hjælp af jakobdo og coderdk i en tidligere tråd (http://www.eksperten.dk/spm/856749) til at skrive URL rewriten i .htaccess dokumentet, og det er vist herunder:

ErrorDocument 404 /404.php

RewriteEngine on
RewriteBase /
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-F
RewriteCond %{REQUEST_FILENAME} !-d

RewriteRule ^news/([a-z]{2})/([0-9]*)/?$ shownews.php?la=$1&newsid=$2
RewriteRule ^games/([a-z]{2})/([a-z0-9-]*)/?$ games.php?la=$1&group=$2
RewriteRule ^games/([a-z]{2})/([a-z0-9-]*)/([a-z0-9-]*)/?$ games.php?la=$1&group=$2&game=$3
RewriteRule ^([a-z0-9-]+)/([a-z]{2})/?$ $1.php?la=$2

Da det virker på mine servere, men ikke hos udbyderen, antager jeg, at det er hos dem problemet ligger. Det skal siges, at de har URL rewrite slået til, og at andre kunder hos dem anvender det uden problemer.
Jeg ved, at de har Apaches MultiView slået til, hvilket var det første jeg mistænkte som værende et problem, især efter at have skimmet denne tråd: http://www.webmasterworld.com/apache/3595094.htm

Dog har udbyderne, efter henvendelse fra mig, slået MultiView fra for at se om problemet stadig bestod, hvilket det gjorde. Derfor skriver jeg nu herinde.

Håber i kan hjælpe mig videre. Jeg er ret grøn indenfor URL rewrite, men min logik fortæller mig, at når det virker som det skal på mine testservere, men ikke hos udbyderen, er det dér, problemet ligger.

Takker for jeres tid og hjælp. Den er, som altid, yderst værdsat!