Can you PM me the exact error message? Typically this happens when the AD DNS has a PTR record populated that points to a server that isn't our registered hostname (netbiosname). This would potentially break rdns used by kerberos and has been root cause for some issues in the past.