Have you tried a CTRL+ALT+DELETE shutdown of everything but explorer and systray?
I had a similar problem with a few files on my PC - turned out that one of the programs running was referencing the files every few seconds and wouldn't delete them. Once I shut the offending programs down, they went happily into the ethereal oblivion that all bad program files go to...