If restarting doesnt work, then for some reason a program uses that file once the computer starts up, try starting up in safe mode and deleting it. You get that message because if your watching it on WMP, and try to delete it, its being used, thats why it doesnt delete.