Eu sempre tento usar um aplicativo chamado Unlocker primeiro. Isso tentará desbloquear quaisquer restrições atualmente no arquivo.
Se isso falhar, parece que você está basicamente impedido de fazer qualquer coisa no Windows. Eu consideraria usar algum tipo de Live CD que permitirá que você inicialize em um sistema operacional temporário e acesse seu disco para excluir o arquivo.