The best firewall that works well with KAV is Outpost Firewall Pro or Outpost Firewall as opined in Kaspersky Lab Forum. You can registered there and check it yourself as Outpost firewall is highly recommended.