Maybe I have an older Rockbox build?
Mine does NOT initiate a refresh on its own. Ever.
You MUST select REFRESH DB at which point it WILL refresh the DB and it does do so in the background.
I much prefer this method. I know when I put new music on so I only have to refresh when I want it to.