If the server requires Network Level Authentication (NLA) or TLS 1.2 but the client isn't configured for it, the connection will fail.
On client, if CRL/OCSP is blocked:
Don't worry; we've got you covered! Here are some step-by-step solutions to help you resolve error code 0x904: i remote desktop connection error code 0x904 better