To install lxml with pip on latest Ubuntu version you need a bunch of development packages installed first. 

sudo apt-get install -y python-dev libxml2-dev libxslt1-dev zlib1g-dev python-pip
sudo pip install lxml

These two commands should do the job.