This is a handy tool, if your server in question is a Domain Controller:
netdom resetpwd /server:server_name /userd:domain_name\administrator /passwordd:administrator_passwordBut if it's not, a tiny note on this page explains that:
Note: This method only works for DC. If it’s member server, we have to disjoin and rejoin domain.And I was stuck with a member server. Thankfully its services recovered after rejoining the domain without too much hacking. A few updates later and we were back on track.