ZA leaves some files and registry entries behind after a deinstallation. A earlier thread described the problem in depth (the same as you have) and the solution to your problem.

Try search for Zone Alarm and ZA here at AO and see if you'll find the earlier thread. Im at work and have limited time (cofee break) so I cant find the thread for you, sorry.

~micael