I'm painfully close to setting up remote-administration to my "headless" debian file server but encrypted ssh is just giving me headaches right now. I ran ssh-keygen using the string: <ssh-keygen -b 1024 rsa> The first time I tried to login to my server from my XP machine using Putty I had no issues whatsoever. I had a secure non-root login and was happily working in BASH and MC.
The second time I logged in from my XP machine I received a promt stating, "Using keyboard-interactive authentication" So it appears to be reverting to a non-key password-based authentication. I tried clearing the cached key under HKEY_CURRENT_USER\Software\SimonTatham\Putty\SshHo stKeys, which did have the desired effect -- i.e. prompting me to acknowledge the public key from the unknown host but alas I'm still getting the dreaded Using keyboard-interactive authentication.

At this point I guess my question is do I need to regenerate my keys using a different generation method, erase all cached keys and work from the Putty end, or something entirely different. I can post sshd_config and ssh_config if needed. Thanks!