Problems joining client computers to a domain are usually DNS related. If you can ping the server from the client, then do an nslookup on that ip address and see if it correctly resolves the server's FQDN. Make sure your client has the server's address as its primary DNS server, and you can also try appending your domain suffix manually (it is in the network connections > TCP/IP properties > advanced > DNS tab).