The QTP License server brings a utility where you can add manually a License to a specific machine, it's very useful when we have the described error message.
Search for the License Server under subnet servers
Right click > Add Feature > From a String
Put there the license code and mark the checkbox
Click on Add
Now the license is applied, just check that it is working as expected.