Selbstverständlich sind die Lieder noch da.

So schwer ist auch die Ordnerstruktur für iTunes nicht. Sie ist unter Musik/iTunes/iTunes Music/… abgelegt. Die drei Punkte besagen: Interpret/Album!

Sie sind auch in iTunes unter „Zuletzt hinzugefügt“ zu finden.

Das ist klar, das die verstreut sind: Sie werden immer nach Album, Interpret oder Titel geordnet. Wenn du allerdings unter die Wiedergabeliste "Zuletzt hinzugefügt", müsstest du eigentlich aller da haben.

Versuchs mal mit nem Neustart. Wenn das nicht funktioniert, sicher deine Musik und deinstalliere und installiere iTunes wieder. Dann müsste es eignetlich gehen.