Se você instalou o pacote, verifique se você tem o arquivo /usr/lib/ldap/back_sql.so - um simples stat /usr/lib/ldap/back_sql.so na linha de comando deve mostrar isso para você.
Se você não instalou o pacote, dê uma olhada nas listagens packages.ubuntu.com do pacote slapd: por exemplo. os arquivos no pacote slapd i386 para o Jaunty .