Active Directory Integration Plugin is working for only some users

I have an issue where I am unable to add a new user that has been verified in AD. I am able to add myself and other AD users, but not the one we are having trouble with. Is there something that I can look for on the AD side to help resolve this? What would cause one user not to work but others are fine? Thanks.