It sounds like you may have a broken file on your disk somewhere that the Rockbox database is tripping on.
Try attaching your iPod to your PC and checking the file system on it (chkdsk /f) from the command prompt, or right click on your ipod drive in explorer, choose "Properties", then click on the "Tools" tab, and click on "Check Now" in the Error-checking box.