Soluzione 1:
Puoi provare a modificare le impostazioni di sicurezza della connessione da "negozia" a "TLS" in Remmina oppure puoi provare la connessione VNC
Soluzione 2:
FreeRDP ha introdotto il supporto per le nuove versioni NLA nella v2.0.0-rc2 ( https://github.com/FreeRDP/FreeRDP/pull/4499/commits/8df96364f2d556d3dc34241de27fdb89c0d5bb42 )
Sembra che anche Remmina abbia aggiornato la sua libreria FreeRDP ( https://gitlab.com/Remmina/Remmina/issues/1513 )
Quindi, a seconda della tua distribuzione, potrebbe essere risolto aggiornando i tuoi pacchetti. Altrimenti puoi sempre compilare tu stesso Remmina dalla fonte.