During Office 365 Support tickets the following information was collected. These links might help when experiencing Outlook issues.

Network Perimeters & TCP Idle session settings for Outlook on Office 365

Client connectivity

Top 10 Tips for Optimizing & Troubleshooting your Office 365 Network Connectivity

Several Diagnostics Tests