Unable to Connect to Domain

I'm having a time attempting to connect to a domain. When I set up the
configuration via control panel, I'm presented with the following error when
I attempt to log in.

"The join operation was not sucessful. This could be because an existing
computer was previously created using a different set of credentials. Use a
different computer name, or contact your administrator to remove any stale
conflicting account. The error was: Access is denied."

I get this error no matter what I name I give the computer. The knowledge
base has nothing on this that I can find, and the only information I can
find on this in the wilds of google is in Russian.

Any clues here?