When Zone Alarm does this to me I've been able to fix it, by removing the program (right click) from Zone Alarm's program window.
Then when Zone Alarm asks again for access permission I check the box that says remember my preference then I click yes to Internet permission and do the same for...