Encontrou a solução no diretório /home/user .freerdp . Tem um arquivo known_hosts que armazena a impressão digital. Após excluir a entrada do IP do host, o Remmina irá gerar um novo certificado ao conectar-se.
Outra solução pode ser o RDP com o FQDN do host.