Often, if files are in use, the Windows Explorer will stop and not delete all the other files it could have.
I've started opening a DOS window, going to the C:\windows\temp directory, and running "deltree /y *.*" - no quotes. This seems to do a bit better than the Explorer in those situations.
Just double check and make sure you are in the correct directory.