Outlook.com app cannot be used with data/3G
This is an error with your network setting. Nothing is wrong with your device or the app.


Goto Settings -> More Settings -> Mobile Networks
Now go to Access Point Names
Click your APN, (e.g. O2)
Delete the Proxy and delete the IP Address within it, so it is "Not set"


This was solved in the Microsoft forums.