If his restarting sshd does not solve the problem, I have one more idea. There is a howto here that I wrote: http://forums.suselinuxsupport.de/in...howtopic=18093

It's a slightly different approach than I think you have used (i.e. I don't mess around with ssh-agent). Anyway, I have followed the steps a hundred times successfully. So if it comes to that, hopefully you have better luck.