SSH key added by user no longer working

[Sam Krishna]

Hi

  User A was an admin.  He is no longer with the company and hence his user was removed from our company account. 

  We are unable to clone the repo on the server for which user A had added a SSH key under bitbucket settings.  I get the message 'repository access denied'. 

  His name still shows up but he is no longer a team mate.  If I add the user under the 'user and group permissions' for the repo (despite the warning asking me if I really want to add a non-team member), I'm able to clone successfully. 

   I cannot add the same ssh key because it says 'someone has already added the ssh key'.  How to get out this scenario?  I tried creating a new ssh key using 'ssh-keygen -C "user" -f "user" and added the user.pub key, but I still get the repository access denied error. 

[Sam Krishna]

There is no way to correct this.  I requested the ex-employee to delete the keys that he added and he thankfully obliged to do so.  I wish admin user had the privileges to override the keys.