For quite a while now, the database takes quite a few reboots to refresh, when new files are added, even after selecting the menu to manually update. (Auto-update doesn't help either). This is with the official Rockbox (as well as non-official). As I update files every day, this is a real pain.
I opened a ticket already. Please take a look at it.
Thanks!