When I tried to connect to my Windows server with rdesktop from Linux mint with:

rdesktop -u username -d uib -k no -f -z -p- windowsserver.uib.no

I got this error message:

Failed to initialize NLA, do you have correct Kerberos TGT initialized ?
Failed to connect, CredSSP required by server (check if server has disabled old TLS versions, if yes use -V option).

Solution:

sudo apt-get install freerdp2-x11

Then

xfreerdp /u:"username" /v:windowsserver.uib.no:3389

and with smart-sizing:

xfreerdp /u:"username" /v:windowsserver.uib.no:3389 /smart-sizing:1920×1200

Or:

xfreerdp /u:"username" -v:windowsserver.uib.no /w:1920 /h:1200