EGit fails with "git-upload-pack: command not found"

Solution 1:

TL;DR – try to add the following to ~/.bashrc on your remote machine:

export PATH=$PATH:"/usr/local/bin"

The issue probably is that the $PATH for your PuTTy connection and the Git connection is different.

So whenever you login over PuTTy, ~/.bash_profile is executed and sets your path correctly, whereas with Git, ~/.bashrc is executed and fails to set the path to your Git binary. Take a look at both ~/.bash_profile or ~/.profile, and ~/.bashrc for any statements like export PATH. My guess is that in the former one, the path to /usr/local/bin is set, whereas it is not in ~/.bashrc.