I know this sounds silly, but do you have these folders (or their children) on any computer? Especially if you had a dead Remote Desktop session or someone accessing it through a network share, it will be denied the ability to delete the directory.
Burned me several times, you can be different, though. I understand that this is a late answer, but I found it while searching for my own problem and although I helped to help me.
Chris source share