Micheal: You should have de-activated Photoshop prior to using the restore function.

The HD is composed of sectors, PS puts its activation stuff in the boot sector of the HD, so you would have to make sure you re-write that sector exactly by using a utility that does just that, there are many and everyone here has a favourite.