Windows live mail username and password

I recently changed my Microsoft password, with which I can go online via the Microsoft website to view my mail, however when I changed the password on my mail settings on my laptop, it says that my username or password are incorrect. I changed my password again, yet the problem persists. I have the same issue on my phone and tablet. What am I missing? Please assist..