Aparentemente esta é a solução.
Conseguir isso instalado é fundamental em nossa migração para o Ubuntu da Mint 17.
Então eu vi isso:
.. que referencia esta página:
... mas não há informações semelhantes para xenial:
Eu tentei adicionar esta linha ao arquivo de fontes:
deb http://mirrors.kernel.org/ubuntu xenial main
Eu também tentei baixar e instalar manualmente
libsystemd-journal0_204-5ubuntu20_i386.deb
... mas o sistema silenciosamente não o instala.
Aparentemente esta é a solução.