Actually I went into the same trouble and tried to find answers for over 10hrs and I couldn't get the solution.
I realised later that the issue was actually my VPN CLIENT which was activated hence changing the NIC configurations and how they are perceived on the network.
SOLUTION:
- Disable VPN CLIENT
- Start Microsoft Remote Desktop <have the latest installed vers.10.8.0 (2032)
- Connect to Remote Desktop
Successful!!!