Remote Desktop Connection Error Code 0x904 Extended Error Code 0x7 !!hot!! Instant

Find and ensure both Private and Public boxes are checked.

On the (if you have console access), enable NLA fallback: Find and ensure both Private and Public boxes are checked

Check the expiration date of the certificate. If it is expired, right-click and it. right-click and it.