I had the same experience more than once.
The fix is (as set out above) to remove the program altogether from the ZoneAlarm list. Open ZA, go to programs, find it, right-click it, left-click and select delete.
Next time you run it, ZoneAlarm will ask you whether or not to let it through.
Easy.