Thanks - I contacted them and they have now fixed the license issue.
For anyone else reading this and having the same issue.
After Plesk reassigned the license key, I had to go to license manager and click retrieve keys.
At that point it still didn't show as licensed but then I went to Plesk...