If I get this problem - and it isn't that rare - then go to the last subfolder and delete. Then work back up until you get to the folder you originally tried to kill. Delete that one too. Haven't a clue why it should work this way, but it seems to for me...
Conan