I ran into similar MS account hell when trying to get my kid's Xbox account signed back in.

Absolutely hate it. Can't wait to ditch Xbox for PS.