Ich hänge hier mal meine Lösung an:
I found the solution;
Clear the Database in PKC, close Kodi and then delete all myvideo.db and Plex.db in kodi/userdata/Database.
Then restart kodi and lets pkc sync. After that, my Database is up to date…
Super. Besten Dank. Genau das hat funktioniert!