Try upgrade protobuf with pip install:
sudo pip install --upgrade protobuf
sudo pip install --upgrade https://storage.googleapis.com/tensorflow/mac/protobuf-3.0.0b2.post2-cp27-none-any.whl
worked for me. The documentation has provided many solutions for various installation problems.