Server: Fully-patched 2008 R2, running Certificate Services. The /certsrv virtual directory is using (I believe) default settings. Specifically, this means it's using Windows Authentication, with NTLM ...
I wouldn't think so. My first guess would be that exceed is trying an encryption cypher that sshd doesn't support. Try changing encryption cipher to Blowfish.