I have similar problems, using ext3. I'm afraid it's kind of a duplicate: https://launchpad.net/distros/ubuntu/+source/rhythmbox/+bug/60892 -- Rhythmbox doesn't notice changes in library https://launchpad.net/bugs/60434