Windows Server 2016 Remote Desktop Connection Fails

Brand new install of Windows 2016 Server Evaluation without any updates installed, specific build 14393.rs1_release.161220-1747.  Attempting to remote desktop to the server from a Windows 10 client resulted in an error:

An authentication error has occurred.  The function requested is not supported Remote computer: x.x.x.x This could be due to CredSSP encryption oracle remediation. For more information, see https://go.microsoft.com/fwlink/?linkid=866660

This happened for both Datacenter and Standard installs of the same build. The fix is to simply install all available updates from Windows Update, rebooting in between as necessary. After all updates have been installed try the remote connection again.