What you're seeing is expected behavior.
The default hash used for certificates generated by the ICA is:
- Releases prior to R80: SHA1
- R80 and above: SHA256
R71 was the first release to support SHA256 certificates.
That means for any R80+ manager trying to gateway prior to R71, if you attempt to establish SIC, it will surely fail.
See: SHA-1 and SHA-256 certificates in Check Point Internal CA (ICA)
Now, if you were managing the gateway in R77.30 and then upgraded that manager to R80+, you could still push policy to the gateway.
In fact, I tested this myself by upgrading an R77.30 Manager to R80.10 and pushing policy to an R65 gateway.
While completely and totally unsupported, it worked.
However, if I ever regenerate the SIC certificate for this gateway, SIC would likely start failing because of this.