Nobody will let me make a new password and its really annoying.

When I launch Minecraft, it keeps telling me to log into my Minecraft account again, even though I have never had to do this before. I can't remember my password, so I completed the steps to make a new one, but neither Mojang or Microsoft will send me a code to change it, even after multiple requests.