Consegui corrigir o problema agora: por algum motivo, meu arquivo etc/apt/sources.list
não continha todos os repositórios necessários. Eu adicionei a linha:
deb http://us.archive.ubuntu.com/ubuntu wily main universe
e, em seguida, conseguiu localizar e instalar o pacote com apt-get
.