Xbox 360 Error 8015000A, already tried all the fixes

I recently had to change my password on Microsoft.com and now I cannot login to my profile on XBox 360 because after putting in my email an error message that comes up that says "sorry there is a problem with your credentials.... 8015000A" I don't even get to enter the password yet...

I have tried every solution I can find already on the internet like;

Turning off the recurring billing for my game pass core = nope

Turning back on the recurring billing for my game pass core = nope

Turning on 2 factor authentication, downloading the Microsoft authenticator app and putting in a one-time password instead of my email = nope

Then turning two factor authentification back off = nope

Clearing the console hard drives cache & the external USB drives as well as manually deleting the content cache and cloud cache files in system storage = nope.

Doing a cold/hard reset of the console = nope

Resetting my Wi-Fi router = nope

Plugging in an ethernet cable = nope

Moving my profile to a USB stick and removing it from the console then trying to download it from Xbox live = nope

Inserting a game and then trying to sign in whilst the game is running = nope

Inserting a game and then trying to download the profile from Xbox live whilst the game is running = nope

I have been trying to log in for 3 hours now and all of these solutions have been mixed with each other I have tried every combination and everything to try and login. It will only log me in offline when I first turn the console on when the profile is on the hard drive but I am unable to use any of my dlc.

I have then tried to sign into other Xbox live profiles on my console and they cannot log in either I have done everything I possibly could hear and deleted all caches etc the problem cannot be on my end..

Please help, I'm very upset... I cannot find any solution that works online or YouTube I cannot contact Microsoft in any way it seems I don't know what to do...

:)