Se eles realmente foram ingressados no domínio e foram simplesmente renomeados, isso foi atualizado no AD. Você provavelmente está apenas olhando para uma visão obsoleta. Tente atualizar sua visualização ou abrir / fechar qualquer aplicativo que você esteja usando para visualizar o AD. (Também pode haver um atraso de replicação se você tiver vários controladores de domínio.)
A propósito, a melhor idéia que você vai ouvir é não permitir que todos tenham direitos de Administrador do Domínio (ou direitos delegados para renomear suas máquinas / modificar outros objetos do AD). Isso é apenas implorar por uma catástrofe.