Dependência de análise de problemas em qualquer comando apt

Question

Quando eu tento rodar qualquer apt, apt-get ou algo parecido, recebo erros como:

E: Problem parsing dependency 20
E: Error occurred while processing acqi-s5pport (NewVersion2)
E: Problem with MergeList /var/lib/apt/lists/http.debian.net_debian_dists_stretch_main_binary-armhf_Packages
E: The package lists or status file could not be parsed or opened.

Depois de algum google, fui recomendado para fazer o backup do dpkg e substituí-lo pela versão antiga. Isso não resolveu meu problema.

Eu tentei apt-get update && apt-get upgrade , mas ainda sem sorte.

A caixa é o Asus Tinkerboard, rodando seu build Linaro, com base no Debian e acredito.