The remote computer that you are trying to connect to requires network level authentication (NLA). If you are an administrator on the remote computer, you can disable NLA by using the options on the Remote tab of the System Properties dialog box.
Press Windows + R, type sysdm.cpl and press Enter. You will be in the systems properties.
Click on the Remote tab and uncheck “Allow connections only from computers running Remote Desktop with Network Level Authentication (recommended)”.
Press Apply to save to changes and exit. Now try logging into the remote computer again and check if the problem is solved.
Abou Conde's Blog 