That should not happen if you do a full image backup of the system drive, but presumably that tool (or the way it is being used) is doing something else and losing part of the licence data.
The silent install instructions includes information on how you can script a licence install, which may be of use if you want to keep the backup setup the same but add it to a post-backup step to avoid installing the licence by hand.