Also It seems to be related to DNS as AD is dependent upon it ,
Is the DNS is working fine?, When you check the "A" name and "C" name records on these servers, do they show up with the correct IP addresses?
If DNS is fine then check that File and Printer Sharing are ticked on your Server network adapter properties.
For secure channel issue also try remove perticular workstation from the domain and put it back into the domain .