El problema es que necesitas actualizar pip y probablemente python.
Aquí hay un tema completo.
https://github.com/pypa/pip/issues/829
Te recomiendo que instales pyhton por separado en Mac OS X por que la versión que trae es una versión modificada.
Código:
cd /tmp # Ve a la carpeta /tmp
wget http://lxml.de/files/lxml-2.2.2.tgz # Descarga http://lxml.de/files/lxml-2.2.2.tgz
tar -xzvf lxml-2.2.2.tgz # Descomprime lxml-2.2.2.tgz
cd lxml-2.2.2 # Entra a la carpeta lxml-2.2.2
python setup.py build --static-deps --libxml2-version=2.7.3 --libxslt-version=1.1.24 # Compila lxml
sudo python setup.py install # Instala lxml
Si no funciona wget o tar, supongo que puedes hacer los pasos manual.