При установке lxml через менеджер python-пакетов pip могут возникнуть неизвестные ошибки, которые мало о чем говорят, и понять, что они возникают из-за отсутствия в системе определенных пакетов практически невозможно. Вот некоторые из ошибок:

1
/usr/bin/ld: cannot find -lz
1
2
UnicodeDecodeError: 'ascii' codec can't decode byte 0xef in position 1:
ordinal not in range(128)

С разных топиков stackoverflow мне удалось собрать необходимый полный набор пакетов для успешной установки lxml. Установка:

1
sudo apt-get install libxml2-dev libxslt1-dev zlib1g-dev python2.7-dev

После этого lxml должен успешно установиться:

1
pip install lxml