Answer
This is most likely due to the user in question not having the relevant privileges to read the address books.
Check the users profile within the GMS Administration Interface to ensure that the correct privileges are set.
Keywords:Outlook address books MAPI