This seems like a very strange issue. OK, I have Exchange 2010 SP1 on Server 2008. Two DC both Server 2008.
When I go to add mailbox's via Exchange console, I search for AD users and only the users I created within the past 5 days show up. I even created a test account prior to this question and it shows up. However, all of the original users do not show up. Keep in mind, the test account I created is in the same OU as all of the other accounts.
I am also getting MSExchange ADAccess warnings on all of the existing users...
Process w3wp.exe () (PID=4364). Recipient object CN=user,OU=Phone Team,OU=Employees,DC=domain,DC=com read from server-Server.domain.com failed validation and will be excluded from the result set. Set event logging level for Validation category to Expert to get additional events about each failure.
Please assist me with this one. I am lost!