Problemas semelhantes podem ser resolvidos digitando
$ tidy --help The program 'tidy' is currently not installed. You can install it by typing: sudo apt-get install tidy
... para obter uma dica sobre quais pacotes podem ser questionados. Se houver vários sugeridos, procure-os (google).
O "--help" faz com que o software MOST responda com um primeiro nível de informação. Se isso aparecer, então "arrumado" provavelmente estaria em um lugar que o "software chamador" sabia / não sabia, outra possível causa para problemas semelhantes (dica; adicione a $ PATH)