I ran into this same problem in Karmic. Using 'ssh-add ~/.ssh/id_rsa' on the machine I am trying to connect with fixed the problem.
I ran into this same problem in Karmic. Using 'ssh-add ~/.ssh/id_rsa' on the machine I am trying to connect with fixed the problem.