確認してもしょうがないとは思うけど、パッケージごと消えてるのかファイルだけ消えてるのかかな…
例えばdpkg-query -L util-linuxで出てくる他のファイルを見てみるとか