After restoring a HyperV snapshot, I get "the trust relationship between this workstation and the primary domain failed"
Solution 1:
Try netdom reset : http://technet.microsoft.com/en-us/library/cc788073(WS.10).aspx
Solution 2:
The command I ran actually worked, it just took several minutes for it to take effect for some reason.
netdom resetpwd /s:server.company.lab /ud:na\domainAdminId /pd:password
I'm not sure why. I think somebody was rebooting some of the AD servers at the time I ran the command, so that could have thrown things off.