Logged on via ssh-key, can I reset my account password?

I'm afraid you're going to have to ask your sysadmin to supply you with a new password. RSA key authentication is accepted by SSH, but not by the passwd command.