Se você está tendo um problema com o desaparecimento de um pacote, ele pode ter sido mesclado ou renomeado para outro pacote. Para descobrir http://packages.ubuntu.com/natty/
, procure o nome do pacote antigo. Na parte inferior, há uma opção de arquivos de lista. Neste caso eu usei libcli_uno.so
sudo apt-get install apt-file
sudo apt-file update
apt-file libcli_uno.so
Sim, não há nenhum pacote que forneça isso no momento
Se você estiver usando esses dois debs, eu os moverei para uma pasta separada. Então vá lá e dpkg -i *