Unless there's some hardware device to prevent it - I'm surprised the clone disk method didn't work. Are you sure the disk was cloned properly and you restored onto the same partition structure - i.e. duplicated any other drives that might have existed.

Does the program require network access, is there some configuration file on a networked drive, do you need to map a drive somewhere for the program to run? Check any configuration files or registry entries with the program to see if there's any clues in them.

There's a program called 'application mover', (just google) that might be worth a try which scans all registry entries, ini files and moves them to new location.

Just some random thoughts