Es funktioniert zum Glück wieder.
Ich habe denen das Problem beschrieben und nach dieser mod_rewrite gefragt.
Geantwortet haben sie tatsächlich auch sehr schnell und sogar das Problem behoben.
Hier die Antwort:
"Ihnen fehlte die entsprechende .htaccess Datei von Wordpress wo die entsprechenden Rewrite Regeln hinterlegt waren. Wir haben Ihnen diese angelegt und es sollte nun funktionieren."
Jetzt frag ich mich warum mir diese .htaccess Datei von Wordpress fehlte, wenn ich mir doch die aktuelle Version heruntergeladen habe?