I work for an MSP and we have an Exchange Server 2010 that we host a few of our smaller customers on.
For one company, one users "Bob" is not showing up in the GAL. At one point the System Attendant service on this server was off and disabled. We enabled it and started the service.
Bob shows up in the OAB but not in the GAL.
Thinking this may be a client issue I checked another machine and "Bob" does not show up in the GAL.
Next I checked using OWA...sure enough..."Bob" does not show up.
Restarting the server would be a last resort as we have almost 300 mailboxes hosted for about 10 companies. I don't want to disrupt them.
The server is not at the lates RU, but it's not far behind.