Esta é uma resposta muito tardia, mas perdi muito tempo tentando resolver isso, então espero que alguém a ache útil.
O JRE incluído é uma versão de 32 bits e depende do libXtst. Na minha caixa Fedora de 64 bits, a instalação do seguinte pacote corrigiu:
# yum install libXtst-1.2.0-3.fc17.i686
Certifique-se de instalar a versão 32-bit do libXtst (o .i686 no final).