Вместе с новой OAB и GAL нужно было создать политику адресных книг и привязать ее к пользователям. Это сделали? Навскидку мануал:
https://technet.microsoft.com/en-us/library/jj657455%28v=exchg.150%29.aspx?f=255&MSPPError=-2147217396