Tenta editar o atalho, apontando ele para o executável dentro de /opt/googleearth. Para editá-lo, clique com o botão direito sobre o menu de Aplicativos, vá em Editar Menus (isto no Ubuntu - GNOME), e procure pelo atalho, então clique em Propriedades.