Eu tive um problema parecido, onde libslp1 não estava no cache do apt e não podia ser instalado. Eu baixei e instalei o pacote .deb do arquivo da web e depois disso consegui instalar o slapd.
Após uma pequena investigação, descobri que o espelho que eu estava usando não estava atualizado (última atualização desconhecida), veja: link
Eu mudei meu espelho (em Software & amp; Atualizações - > Download de) e parece bem agora.