Esto es algo que nunca me había pasado … aumentar el timeout de instalación de las políticas (300s por defecto). Curioso … y desesperante (el tener que esperar).
Se puede leer la solución https://supportcenter.checkpoint.com/supportcenter/portal?eventSubmit_doGoviewsolutiondetails=&solutionid=sk114733
Básicamente … te conectas usando el GuiDBedit (que esta en el mismo directorio del ejecutable de la consola).
Global properties -> firewall properties -> buscas install_policy_timeout (por defecto a 300) y lo subes … grabas … instalas y listo.