Tente executar
sudo apt-get update
então
sudo apt-get install git
Se isso não resolver o problema, verifique se você pode instalá-lo no centro de software do Ubuntu .
Se ainda houver problemas, vá para a página do github , faça o download do zip e instale.