outlook.com android app error connection failed

In getting the following error message when viewing some emails through the outlook.com app on android:

     error connection failed

I can still view all of the emails. I just get that annoying error popping up each time I go to another email.

I've been getting this for a while on my HTC desire HD but thought that was just because that was getting old. However I've just setup the same hotmail/outlook.com account on my new Google nexus 7 and I'm getting exactly the same error. I've tried removing the account and re-adding but still the same. My wife has her account on the nexus aswell and never sees the error.

Could this be something to do with my account rather than the devices and apps I'm using?

I've seen lots of other people reporting the same problem and some Microsoft people dating they have made changes to their accounts. Can someone please do the same for mine? 

Thanks