Little annoyances

So I just got new internet connection here in no-mans-land. I just finished hooking it up to my Outlook Express, however, now when I try to log in it tells me my password is wrong. Ummm.. No. It's not. So I go in again and re set it up. Still the same error. So I go online and check it remotely. My password works there! So why won't it work in Outlook Express????

If anyone knows the answer to this question, please blog me. I could really use the help!
Thanks!