Você pode baixar e instalar php5-arrumado de precisos-updates , mas eu acho que as dependências pois isso não pode ser atendido no seu sistema.
Mas você também pode tentar compilar a biblioteca em si:
sudo apt-get install checkinstall
wget http://archive.ubuntu.com/ubuntu/pool/main/t/tidy/tidy_20091223cvs.orig.tar.gz
tar xf tidy_20091223cvs.orig.tar.gz
cd tidy-20091223cvs
./configure
make
sudo checkinstall