で、軽く依存関係を調べてみて入れ直した方が良さそうなものはこちら

man-db
bsdextrautils
groff-base
libgdbm6
libpipeline1
libseccomp2
zlib1g
libuchardet0
libsmartcols1
libtinfo6

reinstallした結果解決するかはともかく、これ以上の回答とスレの専有はご容赦下さい