Active version of CPython 3 is not supported by dev-python/lxml-2.3.6
Per my changelog comment, this will be fixed in lxml-3.0.
This should work with lxml-3.0.1 which is now in portage.