O que hash diz? Você tinha um /usr/bin/git antes e depois o removeu? Isso levaria a bash: /usr/bin/git: No such file or directory , enquanto hash ainda acredita que git está lá.
A solução neste caso seria usar um novo shell. Ou para cada shell com o hash antigo, redefina-o usando hash -r .