Você pode tentar usar a interface do usuário services.msc para definir a senha?
Tem certeza de que a senha está correta? Você pode tentar iniciar o prompt de comando com as mesmas credenciais de usuário?
A conta foi executada como conta de serviço?
Supondo que você deseja atualizar o nome de usuário e a senha com os quais o serviço fará logon. Isso não alterará as credenciais do usuário