Talvez tenga algun tipo de llave, o seguridad.. (para que no le pirateen el programita), habria que examinar las otras maquinas, haz lo siguiente:
en una de las maquinas donde funciona:
1- ejecuta el programa, y luego cierra.
2- Con el buscador de windows haz una busqueda por archivos modificados, y examina cuales fueron los archivos con ultimo acceso.
pues alli nomas a criterio tuyo, examina si algun archivo hace falta a la maquina que formateastes.
sino, habria que ver si no tiene otras babosadas como comprobar el volumen o serie del disco duro, o la motherboard, no se, tantas estupideces que en aquellos tiempos de foxero se hacian para que no piratearan el ultra programita.