This is likely the same issue with the users not disappearing from the GAL. To test this, look the user up in Online mode with Microsoft Outlook or with Outlook Web Access (OWA). The results should be noticed within minutes.
Do you have comments on this Ask the Expert Q&A? Let us know.
Ask an Exchange Server question in our IT forum.
Dig Deeper on Exchange Server setup and troubleshooting
Related Q&A from Peter Tersteeg
If you are migrating mailboxes across domains after an upgrade to Exchange Server 2007, you will need to update the Exchange Management Console. Continue Reading
Discover the complications that could arise from installing Exchange Server 2003 and the domain controller on the same hardware. Continue Reading
Discover how to troubleshoot Exchange Server 2007 setup issues such as the inability to create mailboxes on a second subdomain. Continue Reading