Existe um live CD do linux que contém um utilitário para alterar a senha. Consegui redefinir minha senha de administrador perdida dessa maneira. Aqui está o link: link
Editar: se o servidor for um controlador de domínio (ou seja, você não conseguir fazer login em "máquina local"), poderá sempre fazer login como administrador "local" no modo de recuperação de domínio (acessível pressionando F8 durante a inicialização). é um guia passo-a-passo sobre como redefinir a senha de administrador do domínio W2k3 aqui: link