Es handelte sich um einen älteren Account bei Strato, bei dem standardgemäß PHP in der Version 5.2.X aktiviert war. Ein Blick in den FAQ-Dschungel bei Strato brachte die Tatsache zu Tage, dass PHP in der Version 5.3.X verfügbar ist. Allerdings nur für neuere Accounts und nicht für diesen veralteten Tarif. Da aber sowieso mehr Leistungen zum gleichen Preis verfügbar waren, aktualisierte ich einfach das ganze Paket. Aber nach der Aktualisierung war alles noch beim Alten, keine neue PHP-Version war verfügbar. So wie die Auswahl der PHP-Version in den FAQs beschrieben war, konnte es auch nicht funktionieren, da der Button „PHP-Konfiguration“ nicht vorhanden war.
Nachdem ich mit Strato fast schon die Geduld verloren habe, bin ich auf den Blog-Eintrag von Thomas Wieczorek gestoßen. Dort beschreibt er die Lösung, wie über die .htaccess-Datei die PHP-Version konfiguriert werden kann. Einfach die folgende Zeile in die .htaccess-Datei einfügen:
AddType application/x-httpd-php53 .php
Und damit ist PHP zumindest in der Version 5.3.X verfügbar und die TYPO3-Installation lief ohne Probleme. Ein Downgrade auf 5.2.X ist, wie Jan beschrieben hat, auch einfach möglich.