Eventualmente, acontece de um atalho ficar oculto mesmo ele estando marcado lá no editor do menu principal. Então clique com o direito do mouse sobre Aplicações, selecione "editar menus", na janela que vai aparecer clique em Internet no painel esquerdo e no direito procure por "Google Earth". Mesmo que esteja marcado, desmarque e marque novamente e o problema deve se resolver. Se ele não estiver lá, você vai criar um para o programa. Nesse caso, mantendo "Internet" selecionado, clique em "Novo item" à direita e preencha os campos da seguinte maneira: Nome: Google Earth; Comando: googleearth %f; Comentário (opcional): Explore, pesquise e descubra o planeta.
Boa sorte.