maddisons

I wonder if anyone could help? My girlfriends artists and song listings have gone wrong on her NW-A1000. When looking up an artist's songs a completely different list of songs appear from a different artists. I.e. Look up Jack Johnson and you get, say, Paul Weller albums!! Also a large number of songs have appeared under "0-9" and "etc" when they have no bearing on the actual song title! On the Sonicstage menu of her songs, when the device is connected to her pc they come up in the correct order, etc. Has anyone experienced the same problem or have any idea what's gone wrong? Thanks, Ian