Solución 1:
Puede intentar cambiar la configuración de seguridad de la conexión de "negociar" a "TLS" en Remmina o puede probar la conexión VNC
Solución 2:
FreeRDP introdujo soporte para las nuevas versiones de NLA en v2.0.0-rc2 ( https://github.com/FreeRDP/FreeRDP/pull/4499/commits/8df96364f2d556d3dc34241de27fdb89c0d5bb42 )
Parece que Remmina también actualizó su biblioteca FreeRDP ( https://gitlab.com/Remmina/Remmina/issues/1513 )
Entonces, dependiendo de su distribución, podría solucionarse actualizando sus paquetes. De lo contrario, siempre puede compilar Remmina desde la fuente usted mismo.