Faz "Ctrl + alt + delete" e na tab dos processos procura por algum processo que possa estar relacionado com esse programa. Termina o processo e volta a tentar apagar o ficheiro.
Como não deste mais pormenores não sei que tipo de programa se trata, se for malware (virus, etc) não te deves safar com este método...