Hi,
Although it is unlinked, the keys remain in the Microsoft account, based on my experience with this. Here is a key from a device unlinked 6 months ago.
May I know have you checked all of the Microsoft accounts you have?
I look forward to hearing from you to get the results of the troubleshooting.