O link que você postou é de 2009. Do LEIAME do ticputils 2.0.2 ele diz "Last updated: 04 May 2010".
Eu duvido seriamente que ele compile e trabalhe em uma distribuição Linux moderna ...
Desde Precise, o nunca foi incluído no Ubuntu .
Acho que sua melhor chance é baixá-lo da página da sourceforge e esperar para poder compilá-lo (muitas dependências podem ser insolúveis).