Same issue here, except I didn't change hardware or reinstall. The only thing that changed was my laptop was upgraded to Sierra, which I'm guessing somehow counts as a "new license" (even though it is the same machine).
I have both a Mac Pro desktop and Macbook Pro laptop. I've had Parallels...
