パッケージマネージャは Linux にも TeXLive にもあるので、
どっちのモノかを書かないとワカラナイよ。たぶん apt 系のことだと思うけど。

うまく行ってるPCがあるのなら、まずは徹底的に両者の差異を探さないと。
うまく行ってる方でも
texdoc -I -s "" | wc
は 1000件程度なの？