O Linux Mint Olivia é baseado no Ubuntu 13.04 Raring Ringtail. O pacote libuser está no repositório universe do Ubuntu 13.04. Há um link para a página do libuser do Ubuntu 13.04 aqui . Se você ativou o repositório universe (ele deve ser ativado por padrão), você pode instalar o libuser a partir do terminal executando o comando:
sudo apt-get install libuser
Seu comando apt-cache
funcionará se você tiver ativado o repositório universe executando o comando:
apt-cache show libuser
Ou para exibir uma lista de pacotes do libuser usando uma expressão regular, use o comando:
apt-cache search libuser*