Well, I've seen enough users machines get hosed from zone alarm, that I've decided not to use it, but if you really want a guess I'd probably say there's a setting for trusted sites and trusted computers that's gone awry.
I have no idea why it would be so intermittent, but ZA is the only firewall program that I've seen do this to soo many users.