Habe es schlussendlich doch wieder hinbekommen.
Ich habe zunächst ein Backup meiner Datenbank über phpAdmin Seite gemacht (über "Exportieren").
Dann die Datenbank gelöscht.
Anschließend Kodi eine neue Datenbank erstellen lassen (reicht wenn man nach den ersten Einträgen abbricht). Wurde bei mir mit dem Namen "MyVideos93" auf dem NAS erstellt.
Dann Kodi ausgeschaltet. Die Datenbank "MyVideos93" gelöscht. (Das Backup in die von Kodi erstellte Datenbank einzufügen führt immer zu einem Fehler)
Eine neue Datenbank (utf8_general_ci) mit identischem Namen erstellt und anschließend das Backup über die "Importieren" Funktion eingespielt.
Kodi gestartet und alles war beim alten =)
Beste Grüße.