Você não tem a máquina virtual java (jre) da Sun instalada. O java que acompanha o Ubuntu não consegue abrir os programas compilados com a jre da Sun. Vá na seção de dicas, localize o post sobre repositórios, depois instale a máquina virtual da Sun e desinstale o git que funciona legal. Boa sorte!