Hey The1TruJok3r,
Not sure if you've seen this or if it's even applicable to your issue. Thought it might help to compare what you did to remove device vs what this guy did to remove device and remove it from the store account.
The instructions on this site to unlink a laptop or PC from a Microsoft account were sparse and misleading. I just completed the procedure on a Windows 10 laptop and recorded the process for my later use. You may find this helpful, too.
Create a local admin account before proceeding per Microsoft instructions.
Log into user’s laptop using their account credentials.
In settings, find Accounts
In Accounts, scroll down to the “Microsoft Account” (bottom right). Right click
You are taken to htps://account.microsoft.com/xxxxxx (The user’s account page.)
Scroll down to the bottom of the page. Under “Devices” left click the description of the laptop. i.e. “Username HP255 G3 Notebook PC.”
Place mouse pointer over the description and left click. A new page opens with options like “Find my device” and “Remove laptop.”
Left click “Remove laptop.” A new page opens to sign in.
Using user’s credentials, sign in.
A new page opens “Remove your laptop.” Check the box that says, “I’m ready to remove this device.”
Click the newly activated “Remove” button
New page: “Almost done! Now, reset your laptop.” Text indicates that the laptop has been removed but can be associated with the Microsoft account at a later date. There is also a link “Remove it from the Store Account. " Use that link.
This opens a new page “Devices with apps and games you downloaded from the Store” if any such apps were downloaded (i.e. Office 365). Click on the hyperlinked apps “Remove.”
This opens a new page. “Remove your laptop.” Check the box that says “I’m ready to remove this device: Username”
Now click the newly enabled “Remove” button. (Yes, again)
This opens a new page “Laptop removed.” Click “Okay”
This opens a new page “Devices with apps and games you downloaded from the Store.” (Yes, again.)
Click on the user’s icon on the top right of the page and sign out.
This takes you back to a sign-in page at Microsoft. Close the page, and use the account without the Microsoft connection or sign out to use a different account as created before the laptop was disassociated.
To completely remove the user account from the laptop, now go to the control panel and using an account with administrative privileges, delete the former account within “User Accounts.” It typically takes a few minutes to delete the account and the associated files if that option was selected.
HOW TO UNLINK OR DISCONNECT WINDOWS 10 FROM MICROSOFTHOTMAIL - Microsoft Community