How to fix "not your wallet case" error on Apple Wallet?

It was first linked to one device, then it was removed from the Locator, now it is not linked to the device, it says "not your wallet case"

[Re-Titled by Moderator]

Original Title: The Apple Wallet is not linked to the locator