Windows Live Mail password problem

I am at my wits end.  I have followed to the letter (about four times) the process for re-setting my Windows Live Mail password in order to retrieve my email following a reset of my computer.  The security team have confirmed I am who I say I am and I have a new password that allows me in to my Microsoft account.  However, Windows Live mail still continues to ask me for my password even though I use the same recently changed one that gets me into my MS Account.  There is no other procedure for changing my WLM password other than that which I have followed four times over three days already.  The whole process is kafka-like - unless someone out there knows better.  Please help!