We have found that by giving the account higher privileges in AD that it can now read the attributes. I have not had to do this in the past with the Bind account. Also, the "Effective Permissions" tab of each user in AD show the Bind user to have read access to all attributes already.
We'll continue to check permissions, but I think that is the root issue here.