ZitatDie gaben mir den tollen Hinweis auf die .htaccess-Datei, die ich vorher eh schon angelegt hatte.
Also wenn der jeweilige Support Dich bei der Fehlermeldung auf die .htaccess verweist, dann solltest Du Dir schleunigst einen anderen Hoster suchen. Die .htaccess hat da gar nichts mit zu tun. Das zeugt nur davon, dass sich der Support nicht eingehend mit Deinem Problem befasst hat.
Bei den meisten Hostern kann man beim Anlegen der Datenbank mittlerweile zwischen MySQL 4 und 5 wählen. Wenn Du die Möglichkeit hast, dann entscheide Dich für Version 5. Damit sollte die Installation durchlaufen.