Puedes mirar en la web del desarrollador de ese software por si tiene un parche que solucione el problema o si por lo menos tiene la información de cómo hay que hacer para solucionarlo.
Podrías arreglarlo por tu cuenta, si bien va a ser arduo, pues consiste en que identifiques en qué carpetas del disco debes dar permiso de escritura a los usuarios y en qué ramas del registro debes hacer lo propio (lo más común es que sea en la rama HKLM\Software\nombre_de_la_empresa_desarrolladora_o_nombre_del_programa; si fuese un software preparado para el entorno multiusuario de W2000/XP debería escribir en HKCU\Software\nombre_de_la_empresa_desarrolladora_o_nombre_del_programa). Para ayudarte en esta identificación de carpetas y claves del registro que utiliza el programa, son interesantes los programas filemon y regmon de SysInternals, que ahora pertenece a Microsoft:
Filemon
for Windows v7.04
http://www.microsoft.com/technet/sysinternals/FileAndDisk/Filemon.mspx
RegMon
for Windows v7.04
http://www.microsoft.com/technet/sysinternals/utilities/regmon.mspx
Hay un "truqui" que a veces cuela; consiste en hacer administrador local al usuario que quieres que use la aplicación, que ejecute una primera vez el programa, y volver a hacerle usuario normal, con suerte "torearás" el problema (cuando sencillamente el usuario tiene que poder crear determinadas entradas en el registro y/o ficheros en el disco la primera vez que utiliza el programa y una vez creados ya no va a necesitar poder escribir en el registro y/o disco para poder utilizarlo).
Por último, también puede ser útil el usar esta herramienta de MS, el lanzador de aplicaciones con privilegios elevados:
Elevated
Privileges Application Launcher
http://www.microsoft.com/downloads/details.aspx?displaylang=en&FamilyID=CF3CC921-9B8E-4266-A905-2E2A20217CE0