perl - Can't locate Git.pm in @INC

Question

When I run git add -p, I see:

Can't locate Git.pm in @INC (@INC contains:
/usr/local/lib/perl5/site_perl
/Library/Perl/5.12/darwin-thread-multi-2level /Library/Perl/5.12
/Network/Library/Perl/5.12/darwin-thread-multi-2level
/Network/Library/Perl/5.12 /Library/Perl/Updates/5.12.4
/System/Library/Perl/5.12/darwin-thread-multi-2level
/System/Library/Perl/5.12
/System/Library/Perl/Extras/5.12/darwin-thread-multi-2level
/System/Library/Perl/Extras/5.12 .) at
/usr/local/libexec/git-core/git-add--interactive line 7.

I just got a new mac running 10.8.4. I installed the XCode Command Line Tools.

Answer 1

On OSX (and Homebrew) I fixed this by simply reinstalling:

$ brew uninstall git
$ brew install git