My problem is as such: I just moved all my songs over to my samba share server. I've been meaning to do it for a while and I finally did. Before that I had all my songs locally and if I needed to delete something I didn't want I could do it straight from Rhythmbox as I was listening to it (instead of tediously going through a file browser and manually deleting it).

However, now that I've put everything on to the samba share (which I've mapped to /home/chris/Music in my fstab as CIFS) I cannot delete anything from Rhythmbox. I get an "Operation not supported by backend" error. However, I can delete, copy, paste, create and do anything else fine in nuatilus, windows explorer or a terminal from any computer.

Why would I be getting this error? I'm 99.9% sure it's not a samba issue. Is it possible that Rhythmbox cannot handle remote shares except reading from them? The only workaround I can think of is to keep files both locally and on the samba share and to also create a two way sync between the two root "Music" folders. Anything updated or deleted on either end would be populated across the other. But my point here is that I shouldn't have to. I would like to just keep it simple, plus the point of having the samba share is to free up space on my local end as well as making all the songs available over the network.