OK,
So Today, when I tried to sign in to my Microsoft Account, using my email, and stored Password, I got the message that my Password was Incorrect. I assumed I had typed a Letter wrong, so I typed it again.
Again, I got the 'Incorrect Password' message, so I had no choice, but to click Forgot...