I have learned that it is very important that you have set the right permissions!! The following work for me:
Code:
chmod 600 privatekey
chmod 600 .ssh/authorized_keys
chmod 700 .ssh
When I had my .ssh directory permissions wrong, my authentication failed without any warnings or errors.