I\'m confronted with some problems when trying to configure gitosis on Ubuntu. When i run this command
git clone gitosis@host:gitosis-admin.git
I had a similar problem: I could push from a laptop but not from a linux box.
Looking at the logs on the server, I saw:
Public key b3:f3:... from blacklisted (see ssh-vulnkey(1))
The problem comes from old versions of openssl generating bad (not random enough) keys on my old linux box. Since I cannot upgrade (embedded development), I generated both the public and private keys on another machine and copied them to the linux box. Once the new public key was in the "keydir" from gitosis-admin, everything worked fine.