I GOT MY ACCOUNT BACK.
So basically my computer was hacked and a keylogger virus was put on it (which is now gone).
HOWEVER, I was able to COMPLETELY rid my Microsoft account of the intruder and the way I did it was quite pesky.
Basically, I had a laptop which had the Microsoft account linked to the device, so therefore I was able to see the full email written out in my account settings.
The way I actually got access into the account was by using the full email, then I used it to attempt a login, then instead of using the password I used the device's pin and it gave me access to the account.
From there it's a cakewalk, you delete all the intruder's emails, and set the primary alias to yours, reset the backup email and delete the old one.
*MAKE SURE TO REFRESH THE BACKUP CODES AND ALSO LOG OUT OF ALL OTHER SESSIONS SO WHOEVER LOGGED INTO YOUR ACCOUNT CANNOT GET BACK IN!*
I'm unsure as to if this will help anyone but it really helped me, now I got my Microsoft account back and am able to play Minecraft yet again.