Why Can't I Connect to Microsoft Exchange?

Hi everyone,

Ok, so I've recently upgraded to Office 2013. No problems for a while. I first noticed I had a problem with Outlook 2013 when I tried to add a new rule. A message came up saying that Microsoft Exchange was offline.

Ok . . . I was still getting emails ok. Then I noticed, actually its only when I'm at work (and have the proxies switched on) that I get emails. I can't connect at home (with proxies on or off - they should be off when I'm on my home network).

Now I know there's nothing wrong with the server, because I can connect via the webapp and see my emails online. But Outlook just won't work now.

So then, after some reading with people having similar issues, I decided I would just delete the profile and try setting it up again.

Now, it won't let me do that. I get a message (after putting in my server and user name in) saying "The action cannot be completed. The connection to Microsoft Exchange is unavailable. Outlook must be online or connected to complete this action." So obviously the whole issue is that Outlook won't connect to Microsoft Exchange at all.

Please - any suggestions?