We have an older PC that wasn't configured with our new DNS servers so I logged in and made the change. I logged out and attempted to sign back in but get the message, "the trust relationship between this workstation and the primary domain failed," and "The security database on the server does not have a computer account for this workstation trust relationship." I attempted to login as the local admin but get the same errors. I also unplugged it from the network, rebooted and attempted to login but get the message that there are no logon servers available.
I've had to do this in the past and have always been able to login as the local admin, remove it from the domain and then re-add it and it's worked fine. This is a Windows 7 x64 machine.