When I run git add -p, I see:
git add -p
Can\'t locate Git.pm in @INC (@INC contains: /usr/local/lib/perl5/site_perl /Library/Perl/5.12/darwin-thread-multi-2lev
It can be fixed via SymLink. I just couldn't be asked to do that, but instead I reinstall git using brew uninstall git and brew install git, which does the trick for me.
brew uninstall git
brew install git