There is another possible solution in the sk:
This problem was fixed. The fix is included in:
Check Point R75.40
Check Point recommends to always upgrade to the most recent version...
For R75.20 and R75.30, Check Point can supply a Hotfix. Contact Check Point Support to get a Hotfix for this issue.
You have created this thread in All Places > Management (R80.10) > Discussions. Do you have R80.10 version installed somewhere? Is R75.20 on the gateway on your side, from which you configure VPN? Do you have a tunnel with SHA256 working on this R75.20 gateway with other peers?
You can try to establish and test this tunnel on SHA1 (from both ends) first. If it works and then stops working after switching to SHA256, most probably it is because R75.20 has known issues with SHA256. This software version is pretty old:
Major Version | General Availability | Affected Versions | Support Until |
---|
Check Point R75.20 | August 2011 | R75.20, R75.30 | August 2015 |