Duas coisas. Primeiro, verifique se o banco de dados de conteúdo está definido como on-line (Central Admin - > Aplicativos da Web - > Bancos de dados de conteúdo) e não off-line. Quando as alterações do nome de usuário off-line não se propagam.
Como você disse que é o MOSS, verifique se os perfis de usuário do SSP estão configurados para sincronizar em um agendamento (eles não são por padrão). Definir um agendamento, se não estiver configurado.
Você também pode tentar forçar a sincronização de um perfil de usuário executando stsadm -o sync