O Python pode ser compilado em dois modos diferentes ; UCS2 ou UCS4 - consulte Como descobrir se o Python é compilado com o UCS-2 ou o UCS-4? pergunta no Stackoverflow. Todos os pacotes binários (como o lxml) devem ser compilados no mesmo modo em que o Python foi compilado. Parece que o seu lxml foi compilado no modo UCS4 enquanto o Python foi compilado no modo UCS2. Você tem que recompilar um deles para que eles usem o mesmo modo.