IMAP issue

I use outlook on my i pad and I phone 3 Mobile to access Email using IMAP. However, every time on either of them I try to log in, Outlook tells me the password is wrong and my phone keeps throwing me back to the 'enter password' screen (indicating the PW is wrong). The passwords are NOT wrong since I'm able to manually sign in using my computer through Google with no issues - so obviously the PW is OK.
I quadruple-checked to make sure I'm spelling it correctly in both of my clients, including caps. I even changed my PW in Email a few times to test and still the same thing. I HAVE IMAP enabled and I even tried disabling it, changing my PW, than RE-enabling it and still the same thing.

Did you have two step logins enabled? An increasing login problem for services is having 2 step logins enabled and the use of applications & devices that don't support the multi-factor authentication. In these cases it's usually possible to create an "app password" that is a new static password used to login when an app doesn't yet support the 2 step logins.

The information for Outlook.com's 2-step logins and app passwords can be found here - How to turn on 2 step authentication (login verification) in Hotmail