The app host returned HTTP response code 401?

Hello everyone,

I have installed an add-on to the cloud instance. Because of some changes made in the code I uninstalled it.

Now when I try to install it again on the same cloud instance I got this kind of error:

The app host returned HTTP response code 401 when we tried to contact it during installation.

From the logs I can see that in the database I have already a client info for that key so the authentication fails.
How can I resolve this?
Thank you