QUOTE(Mem @ 15.05.2009 01:19)

I think you probably have Kaspersky Internet Security 6 (KIS 6) rather than KAV 6. Kav6 doesn't have a firewall and I believe the stealth was related to the firewall portion.
Kaspersky Anti-Virus for Windows Workstations certainly has a Anti-Hacker (Firewall) with stealth-option implemented.
QUOTE(MWCKWATA @ 15.05.2009 02:20)

Thank you for your comments. Ours is Kaspersky WorkSpace Security but when I open the icon on my desktop it says Anti-Virus 6.0.
Move your mouse over the trayicon of Kaspersky next to the time and date in the taskbar and have a look for the version which is shown in the balloon popping up.
How are the computers connected to that remote location? Via VPN? The computer with the printer doesn't share his ressources directly to the internet certainly, does it?