Try stopping and restarting sshd (/etc/init.d/ssh stop|start). Make sure you don't also have dropbear installed. Try rebooting. Enable the debug log in PuTTY to see if that sheds any more light.