Contact Xbox Support and ask them to check your Xbox profile for a leftover hold from the hack.
you can already sign in to the Microsoft account, so the lock is on the Xbox/Minecraft side, and only Xbox Support can see and clear it.
Go to support.xbox.com > Contact us.
Say: “My account was hacked and I recovered it, but Xbox and Minecraft access is still blocked. Please check the profile for any suspension or hold.”
Before you contact them, open account.xbox.com and note any error message or code, since they’ll ask for it.