Thanks for your bug. What version of Ubuntu and rhythmbox do you use?
Does it happen if you use an ext3 filesystem?
** Changed in: rhythmbox (Ubuntu)
Assignee: (unassigned) => Ubuntu Desktop Bugs
Status: Unconfirmed => Needs Info
--
Rhythmbox doesn't notice changes in library
https://launchpad.net/bugs/60434