I had some issues with my ipod nano so I did whole clean reinstall of rockbox.
1. formated all partition of Ipod nano
2. restored apple firmware via Apple Itunes to Nano
3. installed latest Rockbox via rbutil under linux to Nano (themes failed in install!)
4. saved some tracks to Nano
5. under database set these settings: Load to RAM: Yes ; Auto Update: No ; Gather Runtime Data: Yes
6. rebooted nano
7. looked under "Recently Added"
Still nothing there.
Do you need more feedback so that this bug gets fixed?