What happens when they ping the two URLs?
ping www.sanduskycounty.org
ping mail.sanduskycounty.org
(Both should return a "Reply from 84.40.23.60 ...").

If that appears to work ok, have they searched the Registry for "sanduskycounty.org"? If found, which key is it in?