Als allgemeine Lösung zur Installation von Python-Paketen mit Binärabhängigkeiten [1] unter Debian/Ubuntu:
sudo apt-get build-dep python-ldap
# installs system dependencies (but not the package itself)
pew workon my_virtualenv # enter your virtualenv
pip install python-ldap
Sie müssen die Name des Python-Pakets unter Ubuntu gegenüber PyPI. In diesem Fall sind sie identisch.
Offensichtlich funktioniert es nicht, wenn das Python-Paket nicht in den Ubuntu-Repos enthalten ist.
[1] Ich habe diesen Trick gelernt, als ich versuchte pip install matplotlib
auf Ubuntu.