I added my Win7 laptop to my new domain and was prompted to reboot.  After restarting, I entered my domain credentials and my logon failed with the following error:

"The security database on the server does not have a computer for this workstation trust relationship."

Huh?  So I had to login with my local credentials and do some Google searches.  I found a post saying to check the local Administrators group members and delete anything that looked suspicious.  Sure enough, something wasn't right:

So I deleted that mystery user, removed the computer from the domain.  Restarted.  Logged back in, tried again and unfortunately the same thing happened.  I was stumped for a while before I discovered the problem...

After adding the machine to the domain, restarting, and logging in as a domain user the network utility was defaulting to my old wireless network which was using the same exact domain name.  The fix was to remove the computer from the domain and then, before re-adding it to the domain, delete all wireless networking settings except for the correct network.