Office365 password not working via outlook but works via outlook web app?

For some reason when trying to set up the account in outlook 2010, it says its the wrong password. However, when I try to login using the exact same password in the outlook web app, it work.

I tried creating a new profile even

Any suggestions?