Unfortunately we continued to have Outlook connection issues last evening. However, the problem didn't start until after 7pm which was a couple of hours later than "normal" :-).
And again this morning starting around 7AM.
Good morning folks
Thank you for bearing with us as we investigated this. I was just informed by the head of engineering that a few days ago they rolled out a fix on beam 68. Yesterday those on beam 68, like maratsade and Mark, confirmed that this resolved their Microsoft connection issues. So now engineering will roll out the fix to the rest of the beams over the weekend, so all customers should be able to connect to Outlook and such in the coming days.
Your speaking up and working with us definitely helped us reach a resolution which will benefit others, and we're very thankful for that. 
If you still have any concerns next week, by all means let us know!