windows live mail

When I turn on my computer, which is an HP windows 8.1, I sign in with a password.  Normally, when I have wanted to use my Windows Live Mail, I just click the icon on the bottom of my screen, and it takes me right in.  I never had to sign in at all.   I did change my password for when I sign in initially to my computer when I turn it on.  However, after doing this, I still could just click the icon, and get right into my WLM.  Now, when I go into the mail, it tells me my user name and/or password are not right.  I have tried various passwords, and nothing works.  Maybe there was a different password, from when I first set this up, but I cannot remember it.  Anyway, I tried using the new password that I changed in my Microsoft account  to, and wondered if I could use the same password for windows live mail, but that does not work either.  Any suggestions?