Apenas um palpite: confira as preferências de 'contas on-line' nas preferências do sistema para ver se o Gmail está configurado lá. Para fazer isso, primeiro clique no ícone "gears" no canto superior direito da tela, selecione "configurações do sistema" e encontre "contas on-line". A sua conta do Gmail está lá? Se estiver, basta apagá-lo e tentar novamente no Evolution.