First, has anyone else got a similar number of tracks on their player? Are they having success?

If you feel confident with a terminal program and zmodem, grab a copy of the database, tags and playlist files from /empeg/var. Zip 'em up and bang a copy over to us, and we'll take a quick look to see if there's anything fishy in there.