If you're using zune firmware and software 2.5, You can try the other way of accomplish the same thing.
Load everything into the zune software. Sync, then delete stuff in the software. A window will pop up and it'll ask you if you want to delete the files and keep it on your zune. Select that and you'll be done.

|