Der Hoster all-inkl.com ist mir bei diversen Problemen fast exklusiv begegnet. Es scheint dort spezielle Probleme in der Konfiguration der Server und der durch Benutzer machbaren Umstellungen zu geben. Solche Phänomene, das es mal geht und spontan nicht mehr, gibt es u.a. bei Verwendung von WP Sprachdateien. Dafür habe ich einen Fix programmiert, der seit gestern für WP 2.6.1 aufgenommen wurde Changeset 8420 - WordPress Trac - Trac und in der nächsten Version das behebt.
Ich fürchte nur, das dieser Provider noch mit folgendem Problem zu kämpfen hat, aber es scheinbar nicht einsehen will: PHP Bugs: #27421: mbstring.func_overload set in .htaccess becomes global
Ich hab auch einen Artikel (in Bezug auf Sprachdateien) hier geschrieben und auch in den Kommentaren nochmal betroffenen beschrieben, was ich vermute.
Code Styling Project » WordPress Fehler durch Sprachdateien - die Ursache
Das Überladen gibt es auch für Regular Expressions und könnte somit zur Fehlinterpretation der WP eigenen internen rewrite Rules führen!