I have a new RDS deployment on a Server 2012 R2 VM. I think I am getting close but I can't quite get it to work yet.
If I try to connect by server name, using Remote Desktop Connection on a Windows 7 Pro system, I get a logon prompt (so it must be able to at least find the remote server), but when I put in username and password I get this error:
"This computer can't connect to the remote computer.
Try connecting again. If the problem continues, contact the owner of the remote computer or your network administrator. "