I had this happen last week and then again yesterday. I have office 365 through Microsoft and when Norton Internet Security is active, I will lose the server connection. This actually happens to BOTH outlook AND the OWA interface. The instant I disable Norton, the connection resumes, the emails flood in, the emails I thought I sent go out and I'm back to normal.
Any ideas? It works SOME of the time, like right now.
-Chris