Quando você fez isso? A GAL geralmente é construída todas as noites, então você pode não ver a mudança até amanhã, a menos que você vá para "Enviar e receber" no Outlook, e encontrar a opção Baixar catálogo de endereços em algum lugar.
Ou se você não desconectou a caixa corretamente de alguma forma, sob a aba "Exchange Advanced" no ADUC você deve ter uma caixa de seleção para "Ocultar este usuário do Catálogo Global de Endereços"