Mir ist das auch aufgefallen. Und zwar passiert das immer dann, wenn Du an dem Track eine "Veränderung" vornimmst.
Soll heißen, wenn Du einen Cue-Punkt setzt, einen Kommentar hinzufügst, selbst beim analysing wird der Track als "neu" markiert, weil dabei jedesmal die neue Information in den ID Tag geschrieben wird und sich dabei die Datei im Grunde "verändert" und damit quasi "neu aussieht" (man möge mich korrigieren, falls ich das falsch wiedergebe).

Das würde klar Sinn ergeben, aber leider wird jeder Track den ich spiele als neu geaddet umgeändert, obwohl ich nichts an den Cue-Punkten, kommentaren o.ä. ändere.

Selbst bei Änderungen wie z.B. Hinzufügen oder Löschen von cue Punkten, sollte ein Track nur deshalb nicht als neu hinzugefügt geführt werden, wenn er schon lange vorher der Library hinzugefügt wurde. Das ist entweder ein bug oder Deine V2Database ist korrupt. Du verwendest SSL, richtig? Wreckz, beachte SSL ist nicht SDJ, der DJ in dem anderen Thread hatte das Problem mit der neuesten Version von SDJ (1.7).

Nein, hab mit SeratoDJ gespielt, als mir das aufgefallen ist.

Ja ich benutzte SSL.

Was bedeutet denn, dass die V2Database korrupt ist? bzw. wie könnte ich das Problem lösen, wenn es dies der Fall wäre?

Wenn sich eine Datenbank komisch verhält, könnte z.B. die V2database korrupt sein.
Auf der Serato Webseite findest Du einen Artikel dazu, der das beschreibt und auch erklärt wie man eine neue V2database anlegt.