When I go to connect remotely (from winxp machine), I get prompted for the username, which I enter (and which has been explicitly permitted in the server's sshd_config file). It then says "Authenticating with public key ..." and I enter the passphrase that I created in PuttyGen. Then, the connection seems to hang, waiting for a response from the server. WinSCP tells me that the "Host has not answered for more than 15 seconds. Still waiting..." and it just sits here, never seeming to complete the authentication.
When I try to connect without using a private/public key pair, I am able to connect fine (using password).
I have tried connecting with putty, and the same thing happens, it just hangs during public key authentication. I'm sure it is something simple that I am missing, but I would appreciate it if someone might be able to help me out.