Faça logout. Clique no logotipo do Ubuntu ao lado do seu nome e escolha GNOME na lista. Se não estiver lá, você não tem o GNOME instalado.
O Ubuntu usa várias partes do GNOME, então, dependendo do que você está vendo como "GNOME" com a verificação verde no Centro de Software, pode não ser o GNOME como um todo. Por exemplo,gnome-terminal é uma parte do GNOME, e é instalado no Ubuntu por padrão.