Can't sign to my Microsoft account because it says "it doesnt exist"

Hi. Whenever I try and use one of the account recovery methods, it doesnt work. When I try and sign into microsoft account recovery with my email it says that the email doesnt exist. However, I know the account exists as I bought minecraft with it. Is there anything I can do about this or is my minecraft and microsoft account lost forever?

I can, t sign in. Says my account doesnt exist, it was ok yesterday

If the hacker replaced my info with theirs, how can I get it back since I already made another account with the same email?

The 3 emails says, " Microsoft account security info added," "Microsoft account secuirty info deleted," and "Microsoft account password change,"

Next thing I know, when I try to sign in minecraft, it say my email doesnt exist.

Im pretty sure its deleted because thats what other microsoft posts said about the same thing, but it still says it exists when i try to sign into my xbox account but when i try to sign into microsoft it says it doesn't exist and doesn't allow me to make another one?

Cant sign into x box live on my 360. Says my account doesnt exist, but it was ok yesterday. Anyone know whats going on. Will I need to speak to someone.