How to install CLISP under OS X El Capitan (10.11)?
The problem was an outdated XCode version. I had XCode 6.4 installed, but for El Capitan, Version 7 is needed. 

See here.

So, for future readers:


  
  Update XCode to version 7 via App Store (or Apple Developer website)
  brew install works again like charm