Fedora Users — Ruined my ssh keys! help

Hello!
I completed all the steps to join fedora project and succesfully completed my CLA. After that I requested to join the l10n project and got accepted. Then I read the Translation-Quick-Start-Guide and start following the steps. I read there to go to http://i18n.redhat.com/cgi-bin/i18n-signup/ (Just Now i came to know that this step is not necessary for new commers) . I fill out the form there and put my public ssh key there but it returned me the error that my ssh key is not valid. I tried a couple of times then I recreat my ssh keys with the command suggested at that page "ssh-keygen -t dsa" and overwrited my old ssh keys......here the problem start... now i came to know that i had done a mistake by overwriting my old ssh keys.
now when i am trying to test my CVS access I am getting permission denied error...
[mustafa@mustu ~]$ cvs co web
Permission denied (publickey,keyboard-interactive).
cvs [checkout aborted]: end of file from server (consult above messages if any)

can I connect to CVS by attaching my new public ssh key in my accoutn system. Will it upgrade my accoutn system with the new public ssh key??
--
Mustafa Qasim
Lahore, Pakistan
Cell: 0321-6614972
URL: http://www.mustu.info

Registered Linux User# 441709.