On my windows 2000 box (prolly close or same on echspee) in the

C:\Documents and Settings\yourusernamehere\.ssh

subdirectory there is a known_hosts file.

Delete this and let it reinitialize the ssh key and you're all set.