There is an oddity about Microsoft email accounts that used to be true --- maybe still is --- and that is a password can be too long. I forget what sort of popup that produces when it is too long, but I thought I'd make a note here about that.
Now another bit of thinking is if you might be accidently re-using an old password and forgot that you used it once before. I think these companies seem to store old passwords for like forever. But, again, my memory on some of this is suspect, because I am an old fart that isn't doing so great in that bit of mental ability.