In deinem iTunes Ordner liegt eine "iTunes Music Library.xml", du kannst probieren, diese über Ablage->Importieren in iTunes zu importieren. Wenn deine Lieder noch in dieser Datei stehen, dann könnte es funktionieren, wenn nicht, musst du sie afaik leider neu importieren.
(Anm.: Auf Windows heißt das Ablagemenü "Datei", also Datei->Importieren)
Gruß, Micha