have seen and solved this error several times, but this particular case is a bit unique.
We used backup software to "image" a machine on the domain and chose the option to restore to dissimilar hardware. This procedure worked pretty well. We had to enter a different Win7Pro license key and re-activate other commercial products, but that was all.
A few days later, the user on the machine from which the backup image was taken is now getting the error ("The security database on the server does not have a computer account for this workstation trust relationship"). This only happens, however, if she logs into her PC as a specific domain user. She can login successfully to other PCs on the domain as this user, and others can login successfully to her machine.
Before going through the usual rigmarole to fix this error, I wanted to check with the community to see if anyone else had run into this type of problem.
My first plan would be to detach and re-join this machine to the domain.