I verifed the SRV records with NSLOOKUP and they are there. The windows 2008 SBS server did just have the self-assigned certificate updated using FIX MY NETWORK but now I can't join the domain - Network path was not found. This WS was in the domain and I tryied to rejoin it. Also, other WS still can connect to the domain as they can login/logout fine.
Michael Murphy Small Business Specialist Leading Edge Networks