У меня была такая же проблема на CentOs 5.x Нет решения.Я провожу целые выходные, сражаясь с lxml, zlib & co.
Проблема в том, что ссылка на zlib в lxml вызвана неправильным положением этой библиотеки в 64-битной системе.Погуглив, я обнаружил, что это большая проблема, не только для plonistas.
Единственный способ, для меня, это использовать CentOs 6. Vito