hmm, sorry I somehow missed the email with your reply; I will retest this at home and reopen if the problem still applies. Btw, the NFS was mounted at the time I start Rhythmbox -- Cannot use playlists with files which are stored in a NFS mount https://launchpad.net/bugs/28205