Vista: Trust Relationship Between Workstation and Domain Fails

Client did a system restore on their Vista Ultimate machine which was on a domain. They did so as they tried to update the video drivers and it crashed the machine. After restore they got their dual video back on their crappy ACER workstation but they could no longer log into the domain.When trying to log in to the domain, after the system restore on Vista machine, they got this error message: