I have a 2003 and 2007 exchange server. I am getting 9340 and 9360 errors. I can no longer have a new client connect to the exchange server. It does not resolve the name when I hit check name. Owa works and clients already connected are fine. What does this sound like to you?