OK, aqui é onde fica complicado e EXTREMAMENTE confuso. Sim você tem libarchive instalado, mas você tem a versão errada da versão correta. Por razões que nunca entendi, o Ubuntu coloca a palavra ubuntu na maioria dos arquivos lib.
O que você precisa fazer é fazer uma pesquisa online e libarchive13 versão 3.1.2.9 sem o sufixo do Ubuntu, baixar e instalar a TI. O fato de você ter agora 2 versões da mesma coisa geralmente não importa quanto ao SO elas são diferentes.
Eu realmente queria que os diferentes distribuidores parassem com este tipo de porcaria, isso só dificulta o uso do usuário.