First of all, your going to need to enable a name service for this to work properly (wins or prefereably DNS). I would look there before anything else. Can you do a kinit <username> on the system you trying to join to AD (test your kerberos setup)? Are you running SELinux?
It would be helpful if you could post the output to the following (attempt to join with additional debug output). Redact your personal info you don't want posted ;-)
net ads join -D 5 -S <domain controllers IP address> -U administrator
A few other things to note, though most likely unrelated to this problem,
1.) Check you time on both servers, too much drift will cause the operation to fail
2.) Don't forget your /etc/krb5.conf /etc/pam.d, and /etc/nssswitch.conf, /etc/hosts settings
3.) Either winbind, or a correct win username-linux uid mapping
An excellent resource is below:
http://www.stuartellis.eu/articles/l...#prerequisites