Is this on one or more devices? If on one, did you try to remove that device from AD first?
If on more, check the netsetup.log in windows to see what specific errors are generated (see for example: Using the NETSETUP.log to debug domain join problems in Active Directory )
Frank