Getting Error code: 0x5000004 for RDC from MacBook

We couldn't connect to the Remote Desktop Gateway because the connection to the remote PC failed. If this keeps happening, contact your network administrator for assistance.   Error code: 0x5000004...