При ручной сборке, особенно больших программ/пакетов, всегда вылазят дополнительные зависимости, как правило в виде dev-пакетов каких-либо библиотек. Вывод или читать readme, или гуглить, или же, самое простое и, работающее в 90% (но только в 90) случаях - apt-get build-dep <DEB-PACKAGE> - в данном случае:
sudo apt-get build-dep python-qt4
Могут еще понадобится зависимости для python-qt4-{sql,gl,phonon} и т.п.:
apt-cache search python-qt4