Phone no longer searches company address books

[AC Question]

I have 4 different company exchange email accounts, my phone used to be able to look up the address book for users that weren't in my personal address book, I believe this stopped after an update. Any help will be appreciated.