Eu tive o mesmo problema com o Ubuntu 13.04
Foi assim que resolvi
Para obter a conclusão do bash, você precisa reinstalar o git-core junto com o pacote bash-completion e, em seguida, reiniciar o shell bash
sudo apt-get install git-core bash-completion
Uma vez instalado com sucesso, basta executar
bash
Ao fazer isso, novos comandos são inicializados no preenchimento automático e ele começa a funcionar.
Espero que isso ajude