When you do Google searches, many of them talk about removing a licensing key in the registry. However, this did not work.
The remote computer disconnected the session because of an error in the licensing protocol
The eventual fix was to run Remote Desktop as Administrator. Then it connected fine. I can only assume it needed the elevated priviledges to modify the necessary registry keys. However, that is an assumption and I have no facts to back that up.