SSHD won't accept my RSA key

I'm administering a server on slicehost which is set up for RSA authentication. I included my public key in the user's authorized_keys file and tried to authenticate and it bumped me to password authentication.

anyone have any ideas?

I checked permissions of key and authorized_keys file. I verified the keys were correct on both sides. I can use the same keypair on other servers I administer. the config file *looks* right... i'm out of guesses

I have a pastebin with the verbose output of trying to log in but linuxforums won't let me post it :(

pastebin.com iCDEvE4D

can you paste the log of the ssh server when you are trying to connect?