WP-Fehler: Datenbank kann nicht ausgewählt werden

Hallo Forum,
die Threads, die ich zu dem Thema finden konnte, haben mir zwar Hinweise gegeben, konnten das Problem aber nicht lösen:
Die MySQL-Datenbank habe ich via Strato erstellt. Dort habe ich die Daten für die Config bekommen und mein Passwort generiert, danach alles in der wp-config.php eingetragen und hochgeladen in ein eigenes Verzeichnis für WP.
In der wp-config.php habe ich alle relevanten Daten eingegeben:
DB, User, Server und PW, sowie die Sicherheitsschlüssel.
Wenn ich jetzt jetzt unter: http://www.beispiel.de/wp-admin/install.php die Seite aufrufen möchte, bekomme ich die Fehlermeldung oben. So weit ich das beurteilen kann, existiert diese Datenbank und ich habe als User auch die Zugriffsberechtigung. Es liegt zwar nichts in der Datenbank, soweit ich das mit phpMyAdmin sehen kann, aber das möchte WP ja auch erst reinschreinen. Also was kann ich tun?
Ich habe schon mal eine WP Site nach genau dem identischen Muster aufgesetzt und alles hat tadellos funktioniert. Das einzige Detail, das sich unterscheidet ist, das die eine Datenbank auf (bei der alles läuft) auf MySQL 5.5.52 und die andere (bei der es nicht läuft) auf MySQL 5.6.35 läuft. Sonst finde ich keinen Unterschied.
Irgendeine Idee 🙂 ?