Gitlab looking for old (deleted) deploy key


I deleted a deploy key from all the projects they have it (deploy key with id 149).
When I re-added it to same or another project the ID Gitlab used for it was 152. (The name of the deploy key was the same as the previous one).

Then, when I tried to clone using the deploy key, it didn’t work:

GitLab: The project you were looking for could not be found.
fatal: Could not read from remote repository.

And the gitlab-shell.log gives this error:

gitlab-shell.log <==
I, [2017-10-25T10:08:13.161917 #15509]  INFO -- : POST 0.04343
W, [2017-10-25T10:08:13.162407 #15509]  WARN -- : gitlab-shell: Access denied for git command <git-upload-pack 'datacenter/puppet-bacula.git'> by user with key key-149.

So it’s looking for an old key (149 instead of 152)
Any idea about how to fix this issue/bug?

Gitlab version 9.4.1

I finally did a backup and restored in the same machine and that “key index” was fixed.
Then I could update to lastest Gitlab version.

Thanks anyway.