$ sudo mktexlsr /usr/share/texlive/texmf-dist
↑これで解決しました。
しかし，ほとんど同じ環境の別の機器ではこの操作を経ずとも手引きが検索されていたので
その違いは以前不明のままです。

しかし，まあプログラマでもないのでこれで納得します。
協力して下さった方ほんとうにありがとうございました。