Outlook 2007 one user the name cannot be matched to a name in the address list

We upgraded a user to a new PC (win 7 pro x64) today and we cannot get his Outlook (Office 2007 x32) set up.
He is not autodiscovered
We get the "the name cannot be matched to a name in the address list" error
If I just search for B (his name is Bill) all the other users with a B in their name show up.
If I preview the GAL on the server he is in there
OWA and his iPhone work just fine
I tested on other PCs and have the same result as above
The server is SBS2003

I am at a loss, any help would be appreciated.
Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

try and hide him from the GAL, and then unhide him from the GAL
richakrAuthor Commented:
Sorry I forgot to include that in my original post but I have been down that road and that trick did not work.
Mohammed KhawajaManager - Infrastructure:  Information TechnologyCommented:
Do you have the same problem from Outlook Web Access also?  I am thinking it might be an offline address book issue.
Big Business Goals? Which KPIs Will Help You

The most successful MSPs rely on metrics – known as key performance indicators (KPIs) – for making informed decisions that help their businesses thrive, rather than just survive. This eBook provides an overview of the most important KPIs used by top MSPs.

Muralidharan RAssociate ConsultantCommented:
Verify whether you have checked automatically update email address based on email address policy.

This will update the email address as per policy and will help to update the email address in OAB if any errors.

If that box already checked, then disable and re-enable it...

As a test if you try to setup this user's Outlook on another workstation, does it work?

If so, I would check the name resolution settings, also was the user's old workstation Windows XP or 7?

Under the Network Properties -> Advanced Setting -> Make sure the LAN (Wired) Settings are listed on top

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
richakrAuthor Commented:
I found the issue.....He did not have many of the default security settings in ADSI.
I went to do an LDAP search and could not find him at all, dug into ADSI and found the issue after comparing his user to another, reset the default settings and surprise surprise he showed up in the LDAP search and Outlook found him without issue.

Thanks for all your comments and suggestions.
Do you know how the permission on messed up on the users account?
It seems odd this only appear after the users workstation up upgraded.
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today

From novice to tech pro — start learning today.