It is perfectly normal to hear the hard disks thrashing when building the music databases, for more than a minute if there is lots of music on the player. Just leave it going and it will work itself out. You'll need to sync for the player to actually write the rebuilt database to the disk.

If still no luck, thn refer to the FAQ article mentioned above.