~/.ssh/known_host и ~/.ssh/authorized_keys ? Либо, если там винда, то я не скажу, где они хранятся, но общий смысл такой же. Если это сделано, но не помогает, тогда надо запустить sshd -v и внимательнее посмотреть на то, что там происходит. Если -v будет мало, то пробовать -v -v или даже -v -v -v.