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!