After I uninstalled XCode via
sudo /Developer/Library/uninstall-devtools --mode=all
and reinstalled the new command line tools from apple I had a weird git error:
fatal: You don't exist. Go away!
whenever I tried to connect with a remote repository like Github or Bitbucket.
The solution was simple, reinstall git from Homebrew, somehow the uninstall removed files that were not supposed to be removed by it.