I'm using office 365 behind network proxy and from last few days I was getting this error message. With this error message I'm unable to do anything with office. I tried to turn off "allow office to connect internet". It also didn't work.
Any help in this regard will be appriciated.