In (e.g.) Norton Internet Security's Program Control, "C:\Program Files\VPN Client\VPN Client\cvpnd.exe" can be set to 'custom'. A possible solution is to set it to 'allow' in the firewall - program control.

In Panda Internet Security 2008 and in the paying version of AVG (has got its own firewall), this problem may occur as well.