404 Seite erscheint nicht bei Permalinkstruktur mit /index.php/%pagename%

Hallo,
ich habe wordpress in einem Unterverzeichnis installiert. Da die Seite bei der Telekom ist und die den Zugriff auf die .htaccess verweigert, habe ich die Permalinks auf /index.php/%pagename% umgestellt. (Also www.meineSeite.de/index.php/meineUnterseite )
Das funktioniert für die eigentliche Seite auch wunderbar.
Das Problem ist die 404.php. Dort ist ein redirect auf die Startseite hinterlegt. Das funktioniert jetzt aber nur, wenn man www.meineSeite.de/index.php/irgendeineSeite eingibt.

In google werden noch die alten Seiten ausgegeben, also z.B. "meineSeite.de/kontakt. Die gibt es ja nun nicht mehr, sondern nur meineSeite/index.php/kontakt
Die Fehlerseite greift dann leider auch nicht, da die ja nur bei meineSeite/index.php aktiviert wird.

Hatte jemand schon ein Mal das Problem und hat es gelöst? Irgendwelche Ideen?

Vielen Dank