Problem joining computers to the domain

When joining a computer to the domain, sometimes the error message (paraphrasing) "Unable to join to domain- this computer may have been created with different credentials, so please check those..."  Something to that effect.  Usually I have no trouble joining newly-imaged machines to the domain...any ideas?  We join computers with our CAC cards, hence our detailed credentials are part of the process.
Follow up:  thanks for the answers...after doing a LOT of digging, it turns out that the computers had been deleted already from the domain; I had to go in and create them again as if brand new- weird, 'cause they weren't on the domain very long to start with.  New sys admins are messing with policies!  So, wa-la, upon creation, they joined just fine.  The error message was very misleading though!  DUHHHH...sorry to put out the question earlier than I should have.
Patrick SmithSr. Help Desk TechAsked:
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Cliff GaliherCommented:
Make sure your images are generalized before putting them on new hardware (sysprepped) or you will have issues.
I would have similar problems Windows 7 / 8.x. What usually would fix (or rejoin a computer which dropped off of the domain) would be to run the "Network ID" wizard, under Computer Properties, System, choose "This is part of a business network ..." and follow-through.

As to why it occurs, not sure ...

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
Scott CSenior EngineerCommented:
Try running "sysprep" to give yourself the Out of Box Experience.
Patrick SmithSr. Help Desk TechAuthor Commented:
Ended up re-creating the computers on the domain, because they had actually been deleted.  After that, piece of cake to join to domain; the error message was quite misleading.  Sorry to put out the question before I had all the information.  Appreciate all the comments though!
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Windows Networking

From novice to tech pro — start learning today.