Some of the users are not able to connect to their mailbox through active sync

Hi John,

Try to troubleshoot with https://testconnectivity.microsoft.com/ select Office 365 and ActiveSync.

It will gives you the results that what is happening.