I have exactly the same problem. I follow Telstra's instructions on setting up IMAP exactly on the outlook APP for IPHONE and IPAD and it keeps coming up with an IMAP login error. (Incorrect settings)
The APP works fine for Exchange and ICloud but Telstra mail: BigPond.net.au just won't work.