De acordo com o índice de Pacotes do Ubuntu , pode estar nos pacotes inn ou inn2 . Em ambos os casos, na lista de arquivos , shlock está em:
/usr/lib/news/bin/shlock
Talvez você precise usar o caminho completo ou definir o PATH de acordo.