Daniel,
Para que o OCS exiba as informações corretas no cartão de visitas, além de ser atualizado no AD, o usuário afetado pela alteração precisa baixar essa atualização no Address Book - os usuários que querem ver o cartão não precisam. Porém, alguns campos não
vêm no arquivo Delta do Abs (como o Title), apenas no arquivo Full.
Acontece que o client do Communicator só baixa o arquivo full do Abs a cada 30 dias, ao passo que os arquivos Delta são baixados diariamente. Por isso, quando um destes campos que não estão no arquivo delta são atualizados no AD, a atualização demora MUITO
para replicar, já que os dois usuários precisarão baixar um novo address book.
Para que este processo seja acelerado, você deve forçar o download do arquivo full do Abs pelo Communicator, e para isso você deverá deletar no computador do usuário afetado (apenas no dele é suficiente!), deletando o cache local do Abs do Communicator.
Delete a pasta do perfil do usuário, que fica em \AppData\Local\Microsoft\communicator (Windows 7 e posteriores). Vai haver uma pasta com o nome do Sip Address do usuário, basta deletar esta pasta (com o Communicator ou Lync fechado).
Se você quiser automatizar o processo para mais usuários com Group Policy, pode usar o script que está neste artigo (por sua conta e risco!):
http://blogs.technet.com/b/nexthop/archive/2011/12/22/script-to-delete-galcontacts-db-for-multiple-microsoft-office-communicator-2007-r2-and-lync-2010-users.aspx
Após o usuário ter baixado o novo arquivo full do Abs, os demais usuários poderão ver a informação correta no Cartão de Visitas.
Boa sorte!