I cannot set up exchange using my own domain hosted by fasthosts with server exchange.livemail.co.uk. Tried many times
Have you tried the manual setup via “Menu / Accounts / Add Account / Mail / Other” and choose Exchange.