こんばんわ。
UWP版のライセンスは、PCにログオンしているマイクロソフトアカウントで識別されています。ライセンスが有効なほかのPCと同じアカウントでPCにログオンしているか、確認してみてください。
同じである場合、そのアカウントが「管理」しているPCとして登録されている必要があります。アカウントが管理しているPCを確認するには、マイクロソフトストアアプリを起動して、右上の「…」ボタンを押して、「アカウントを表示」を選択します。
別途ウェブブラウザが起動し、アカウントの情報が表示されます。そのなかに「デバイス」というコーナーがあり、ここにご利用のPCが含まれているかどうか、確認してみてください。