У части пользователей не видно адресной книги в Exchange OWA, был слегка смущен данной проблемой, и гугл сразу не помог.. Догадался — решение очень простое:

iisreset

И будет вам счастье…