A mí me pasó lo mismo con un programa que estaba metido dentro de muchas carpetas (la típica ruta larguísima que Windows XP no lee bien). Lo solucioné como dice sabito, desde DOS. Abre una ventana DOS (en el menú Inicio elige "Ejecutar" y después teclea "cmd" y dale al Enter). Después muévete por los directorios hasta llegar al programa que quieres borrar, y bórralo con el comando "del". Por cierto, si el problema es el mismo que tenía yo (una ruta muy larga, o con nombres muy largos), tendrás que moverte en DOS con los nombres cortos, los de 8 dígitos. Para verlos, cada vez que utilices "dir" úsalo con el modificador /x (es decir, teclea siempre "dir /x" y después usa siempre el nombre corto que te aparecerá en la penúltima columna). Bueno, creo que me ha quedado un poco lío, pero espero que te sirva...

__________________
[I]Si tu mejor amigo te clava un puñal en la espalda, debes desconfiar de su amistad[/I]. Proverbio chino, Les Luthiers.