Para que meterse en el registro de windows si ese dato lo podemos obtener por consola mediante la variable computername
La linea completa sería set computername
Pueden obtener todos los valores de las variables de entorno de nuestra maquina simplemente tipeando set.
Por lo que al problema que se consulta, es bastante espesifico del software que esta teniendo el inconveniente. Estimo que viene por el lado de la licencia o serial y que esta fue generada tomado en cueta el nombre del equipo.
Si el soft es pago, la empresa devería ofrecerte una solucion mas profesional. Formatear el equipo no te va a servir de nada porque windows te va a generar otro nombre de pc aleatoreo y estas en la misma. Tenes puntos de restauracion en la pc? es demasiado, pero al fin de cuentas te va a servir.
Otra cosa que haria sería revisar logs de instalacion del sofware en cuestion y tambien archivos propios (ini, dat, txt, etc), o incluso entradas del registro asociadas al soft. Alguna manera tiene que tener.
cual es el software en cuestion?