Instale o libxt6 com
sudo apt-get install libxt6
Em seguida, verifique novamente
sudo updatedb
locate libXt.so.6
Se você tem libXt.so.6.0.0 e não libXt.so.6 vá para o diretório onde você tem o arquivo e digite
ln -s libXt.so.6.0.0 libXt.so.6
Se você estiver na arquitetura x86 e quiser instalar o tipo de versão i386
sudo apt-get install libxt6:i386