Server refused public-key signature despite accepting key - putty

I used puttygen to generate both my public and private key files (ssh2, 2048 bit). I have set up the settings in putty correctly and it is using the correct private key file. As for the public key, (I am using these keys for root) it is in /root/.ssh/authorized_keys I have tried using chmod on .ssh to 700 and on authorized_keys to 400. That did not do anything. Does anyone have any recommendations? edit: here's an ls -ldZ of my .ssh folder and authorized_keys file drwx------ root root ? /root/.ssh -rw------- root root ? /root/.ssh/authorized_keys