I landed here once because I was working with git itself. When I built it the default makefile installed the binary in ~/bin/git. Since my PATH had ~/bin first when I ran 'git pull --rebase' it used the one in ~/bin and consequently could not locate the helpers.
I worked around the issue by running '/usr/bin/git ...' with a full path (alternatively I could have adjusted my PATH).