Upgrade Key not working with my previous version key after installing on new mac.

Hello good folk, I am having an issue with an upgrade key of mine not working when I attempt to enter the previous version key. I'm getting the error "The server has not accepted your key"

This is problematic as I use parallels on several macs (and have had no problems with my other keys)

I can provide the key if needed. But the key in question ends with the following characters.
XXXXXX-XXXXXX-XXXXXX-XXXXXX-N6NQBK

Assistance would be appreciated so I may get this version of parallels reactivated.

Timothy