Have you checked if the program create an .ini file or similar. Or create files in windows directory or some other place outside its own program install folder. Could be that it write reginfo in a file instead of the registry. CloneCD used that in the past..wrote in win.ini.
LaZorMan