el tema es fastidioso pero no imposible, simplemente habría que saber que programa es, limpiar el registro de el y luego darte un paseito por las carpetas
windows
archivos comunes
archivos de programa
y borrar todo lo que pueda estar relacionado con ese programa