Acho que você precisa executar o apt-get update primeiro. Também será melhor se você puder fornecer sua source.list executando cat /etc/apt/sources.list
no terminal. Para que possamos ver se algo está faltando na fonte do seu pacote.
Por enquanto, você pode tentar algo assim.
sudo apt-get update && sudo apt-get install likewise-open