Please verify if you have the checkbox for "Allow connections only from computers running Remote Desktop with Network Level Authentication" enabled.
This option can be found under: Control Panel > System > Remote tab > Remote Desktop section.
If you do not have a specific requirement for this to be enabled, please uncheck the NLA option and click Apply. Then try to connect to your PSM session again.