When entered, the license key is encoded with the system volume serial number (to prevent being copied to a different machine).
If the s/n changes, the key information becomes invalid.
So, it seems that your imaging solutions don't restore the volume s/n's...
Cheers
Vlk