Você pode fornecer os relatórios de erros sobre a execução do comando apt-get install python-lxml ?. Geralmente caminho onde os módulos são armazenados /usr/lib/ . Para módulos python tente usar o instalador baseado em python PIP, easy_install!