Pelo menos, posso reproduzir esse comportamento ...
checking for python... /usr/bin/python
checking for python version... 2.7
checking for python platform... linux2
checking for python script directory... ${prefix}/lib/python2.7/site-packages
checking for python extension module directory... ${exec_prefix}/lib/python2.7/site-packages
checking for headers required to compile python extensions... found
checking for libpython2.7... not found
configure: error: could not find files required to build python plugin
Parece-me que há algo quebrado em como os pacotes são organizados (talvez algum problema do Python 2 contra o Python 3). Talvez seja uma boa ideia publicar o problema aqui: link