CVS/SSH Problems

[keks]

Hello List,

This is my first post here. When I tried to get the grep-source via CVS I
used the command

CVS_RSH=ssh cvs -z3 -d:ext:address@hidden:/cvsroot/grep co grep

just like it is said on the website. I get asked if I accept the new
ssh-public key, and I say `yes`. Then I get

Permission denied (publickey).
cvs [checkout aborted]: end of file from server (consult above messages
if any)

I tried

ssh savannah.gnu.org

and deleted the entry from the ~/.ssh/known_hosts, but nothing helped.
Does anyone else have that problem, too? Can you help me?

Thanks in advance,

keks || Jan Winkelmann