Aahh! Danke!
Da steht jetzt bei einigen "Übertragen" und bei den meisten "Gefunden". "Übertragen" bedeutet dann also, dass er diese Tracks nicht in iTunes gefunden und daher von mir hochgeladen hat. Das könnte von der Anzahl und der Zeitdauer auch hinkommen (sind so ca. 200 Tracks).
Jetzt habe ich nur noch ein letztes Problem. Nach meinem Verständnis kann ich meine "alten" Tracks lokal durch die neuen AACs ersetzen, indem ich die gefundenen Tracks in iTunes lösche, dabei darauf achte, die Checkbox "Auch in iCloud löschen" nicht zu aktiveren, und anschließend über den dann sichtbaren iCloud-Downloadbutton diese Tracks runterlade. Das Problem ist, dass wenn ich was lösche, dann erscheint zwar für diesen Track der iCloud-Downloadbutton, allerdings wird der Track insgesamt ausgegraut, und man kann nichts anklicken.