For no reason that I can fathom Windows Live Mail started asking me to input my password again.

I believe I knew my password at that time and entered it but it was not accepted, Since then I have tried to change my password several times without success and really I have no idea how to do it.