As novas edições do servidor do Windows forçam o usuário a fazer login via NLA (Network Level Authentication, autenticação de nível de rede) por padrão. Isso é explicado aqui em Superusuário ou este artigo da Technet . Devido a isso, um usuário que precisa alterar sua senha não pode fazer login, nem alterar a senha. Não é um problema em si causado por Remmina.
Isso foi implementado pela Microsoft por motivos de segurança, mas você pode transformá-lo (consulte o link de superusuário acima) ou tentar dar ao usuário uma página da Web para facilitar isso. Um ótimo como fazer na página da Web é fornecido no SuperUser aqui do Twisty Impersonator. É uma maneira oficial da Microsoft de contornar isso.