If your sharing program is running and someone is downloading that particular song from you the computer responds with a sharing violation!! Shut down your sharing program(morpheus, limewire,whatever) and then delete!! Dont know if thats whats happening to you but Ive experienced this as well!! FYI