Eu não tenho uma caixa Linux inicializada no momento, então não posso fornecer instruções específicas - mas o Gnome (e provavelmente o XFCE) mantém um 'chaveiro' de credenciais. Você já tentou procurar o chaveiro do ambiente de área de trabalho e limpá-lo?