IKE Phase 1 packet 5 is where the peers switch over to NAT-T if intervening NAT has been detected between them, did that happen?
If the shared secret was really wrong you should have seen a "payload malformed" message on one side or the other, if you didn't see that then the PSK was not the problem.
By default pushing policy clears all IKE Phase 1 SAs and forces them to renegotiate which is probably what fixed the tunnel.
Check that your IKE Phase 1 and IPSec Phase 2 lifetimes match.
Since you say your peer is another Check Point, if this keeps happening I'd recommend enabling Permanent Tunnels on both ends so that the VPN will recover itself within 60 seconds or so should this situation happen again.
Gateway Performance Optimization R81.20 Course
now available at maxpowerfirewalls.com