Ich hatte das auch, als ich eine 16MB-Karte eingesetzt habe (CD-Sammlung immer dabei )

Aus- und wieder Einschalten hat geholfen. Das Magic brauchte dann aber gut 20 Min um die ganzen Titel, Interpreten und Alben "auszulesen".
Seither geht alles sehr fix.