Как общее решение для установки пакетов Python с бинарными зависимостями [1] в 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
Вам нужно будет проверить имя вашего пакета Python в Ubuntu против PyPI. В этом случае они одинаковы.
Очевидно, что не работает, если пакет Python отсутствует в репозиториях Ubuntu.
[1] Я научился этому трюку при попытке pip install matplotlib
в Ubuntu.