eu acabei de me deparar com este problema no debian stable.
abra um terminal e digite seahorse . se você não tiver instalado, execute apt install seahorse .
no canto superior direito, digite Remote desktop password para filtrar sua senha vnc armazenada. abra-o clicando duas vezes ou clique com o botão direito e escolha Propriedades . Clique no ícone de seta ao lado de Senha para alterá-lo. finalmente, saia do cavalo-marinho e tente novamente sua conexão.