江原です。
私のところ(今この記事を書いてるPC)では Windows2000 + Cygwin で sshd 
が動いているんですが，

% uname -r
1.5.11(0.116/4/2)
% ls -ld /var/empty
drwxr-xr-x+   2 SYSTEM   Administ        0 Oct 28  2003 /var/empty
% ls -l /var/log/sshd.log 
-rw-r--r--    1 SYSTEM   Administ        0 Oct 28  2003 /var/log/sshd.log
% printenv CYGWIN
ntsec server error_start=dumper
% cygrunsrv --query sshd
Service sshd exists
Type                : Own Process
Current State       : Running
Controls Accepted   : Accept Stop

ってな具合になってます。

Cygwin の場合，sshd の設定は /usr/bin/ssh-host-config というシェル
スクリプトでもって対話的に行います。ssh-host-config の質問の答え方は
それこそ Google で漁ればいろいろ情報を見つけられると思います。

原因調査が面倒であれば，ssh-host-config が作るファイル・ディレクトリ
を全部消して(或いはどこかへ退避させて)，Windows のサービスの登録も消
して(cygrunsrv --remove sshd)，再度 ssh-host-config を実行してみて
はいかがでしょうか。

余力があれば，ssh-host-config の中身と PC の環境設定を比較してみれば
怪しげな箇所など判るかもしれませんが…


-- 
江原 純一  j-ehara@pop17.odn.ne.jp