Первый вопрос: установлен ли libmemcached?Если нет, установите его и повторите попытку.Вероятно, это так, но на всякий случай ....
Если pylibmc по-прежнему не устанавливается, возможно, проблема в том, что libmemcached не установлен в каталог, где его может обнаружить gcc (в моем случае это был симптом macports)), в этом случае вы можете сохранить местоположение в среде при запуске pip из командной строки:
LIBMEMCACHED=/opt/local pip install pylibmc