I was so close to reinstall Windows Me, this thing was driving me crazy. I had 10 avi 5 gb that could't be deleted by the same reason. I tried Powerdesk and it worked.
But I do think it should work in explorer. If anybody comes with an solution it would be great. And yes, I tried DOS/Command mode and it didn't work either.
Gurkan (The Cucumber)