Recentemente m'è capitato di "combattere" con un problema analogo al tuo, sul pc di un amico:
un files che cambiava continuamente nome XYBFDSJJK.exe messo nella cartella c:\programmi\
Ho provato con unlocker et similia... inutilmente...
alla fine ce l'ho fatta con la trial di
mst TotalAccess Disk
puoi scaricarlo da questa pagina:
http://www.mstsoftware.com/cDownload.aspx
Devi prima "sbloccare" il file col programma (ci misi un pò a comprenderne il funzionamento...) e poi andare a cancellare il file... (io ci sono riuscito proprio quando incominciavo a credere che il programma non servisse ad una "cippa").
ciao
P.S. Alla birra preferisco un buon bicchiere... di vino.