Welcome to the Rockbox Technical Forums!
I had this problem on my e260 until I enabled both the "Load database to ram" AND "Directory Cache" options. Hasn't happened since.
Page created in 0.033 seconds with 21 queries.