Tem certeza de que fez o download corretamente do pacote em link (32 bits) ou link (64 bits)?
Extraia o pacote depois de baixá-lo clicando com o botão direito no pacote e selecionando extract here
A pasta após a extração deve ficar assim:
Agora tudo o que você precisa fazer é clicar duas vezes no arquivo AutoMouseClick
e o programa deve iniciar.
(Testado agora)
Se essas etapas não funcionarem, edite sua postagem para saber qual versão do Ubuntu você está usando e acrescente a saída do comando uname -a