Hello,
if you wish to use your paid extensions on another server with a new Plesk license, those extensions have to be manually reassigned to a new Plesk key. It doesn't happen automatically due to security purposes. We have in our feature backlog an item to attach licenses for paid extensions...