Eu descobri que este é um bug do Ubuntu que foi reportado como https://bugs.launchpad.net/ubuntu/+source/runit/+bug/1448164.
O problema existe porque o runit depende do upstart e o Ubuntu mudou para o systemd em 15.04. A solução alternativa é a seguinte:
sudo apt-get purge runit
sudo apt-get purge git-all
sudo apt-get purge git
sudo apt-get autoremove
sudo apt update
sudo apt install git
Basicamente você se livra completamente do runit, git-all e git, limpa o banco de dados apt e então instala o git. Em vez de instalar o git-all novamente, escolha os pacotes que você realmente precisa e instale-os.