Norton Internet Security Outlook 2013/Office 365

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