Ist auf dem Server mod_rewrite verfügbar? Oder könntest du gleich 'ne ganze phpinfo() veröffentlichen, dass alle Interessieretn nachgucken können, wie die Vorraussetzungen sind?