Същата грешка при мен и не я изпитах, докато не изтеглих OS X 10.9 (Mavericks). Въздъхна, още едно главоболие при надграждане на ОС.
Ето как го поправих (с homebrew):
- Инсталирайте друга версия на Xcode Tools (напишете
brew updateв терминала ще ви подкани да актуализирате инструментите за изграждане на Xcode) brew updatebrew install postgresql
След това gem install pg работи за мен.