Recebi o seguinte feedback da Microsoft em relação à otimização no Office 365:
The throttling limit for attribute “RCAMaxConcurrency”, which defines the number of concurrent connections allowed from Outlook, is set to 40 which translates to roughly to roughly 14 max conncections from Outlook 2007/2010/2013 clients to the mailbox.
No entanto, a Microsoft também recomendou uma solução para isso seria usar uma caixa de correio compartilhada que contornaria esse problema, pois as caixas de correio compartilhadas não são tratadas da mesma forma que as caixas de correio de usuário no Office 365.
Espero que isso ajude alguém no futuro!