I will take a further look.
Upon an initial look via Cloud Services in the Adaxes Console, the dirSync date reflects march 28, 2016. Does that indicate the last time the DirSync took place according to Adaxes ?
When I view the Synchronization Service Mgr, the last sync data reflects today.
We typically do not use proxies here, so don't believe there's one between O365 and the Adaxes server.
I just viewed some objects and tried to look at the O365 properties, and it said "the user doesn't have an office 365 account". So, there is a disconnect...this is weird b/c when it was upgraded I tested a few accounts and was able to see the properties. Not sure when and how that disconnect happen.
Also - reg the managed tenant, I've only listed my account there. Since the helpdesk uses Adaxes to manage etc, would their accounts need to be listed there as well? They have admin right within O365.
I've removed the items and the performance is definitely back to normal, i.e fast and as expected.