Prova in questo modo
Apri il prompt dei comandi
Apri il task manager e termina il processo explorer.exe
Ritorna al prompt e digita il percorso del file da eliminare
del c:\programmi\nome del programma\eseguibile
(nota che il percorso è solo un esempio)
Invio
sempre dal prompt
Start explorer.exe
Riavvia e vedi se è stato eliminato