tenta abrir pelo terminal e posta o erro que da aqui
./Tibia
lembrando que você precisa ir até o diretório do executável.