If you are trying to connect to a Windows 10 PC host, you may have to change a setting in the host Administrative Tools -> Remote Desktop Services - Remote Desktop Session Host Configuration -> Connections -> Properties -> General.

Make sure "Allow connections only from computers running Remote Desktop with Network Level Authentication" is off. It is more secure, but only Win10 and Win8 PCs will be able to connect to it.