das hat mich früher auch gewundert, bis ich mir dann......
jaaaa! die FAQ von FreeDB durchgelesen habe.

Meist liegt diese Fehlermeldung daran, das mit der Kennung, die aus den Daten auf der CD generiert wird, unter dieser Kategorie (Genre) der FreeDB (Rock, Folk, Misc...) schon die Tracks einer CD hinterlegt sind.
Wenn Du sie dennoch ablegen willst, musst Du eine andere, freie Kategorie wählen.

Gruß cumulus