La pregunta el accéso a sido de fuera a dentro o de dentro a fuera, ya que si salto el antivirus después de abrir un email y se bloquearon unas direcciónes es mas probable que el mail contuviera un malware y éste se conectara al exterior.

Como teneis montada la red? Teneis hardware físico o por software? Teneis los puntos de accéso suficientes y bien controlados? Teneis contraseñas wap/wap2? Para securizar la red, primero debe estar correctamente montada.

No vale la pena securizarla al máximo, si luego tienes un punto de accéso perdido por donde alguien pudíese conectarse.

Añado: Se deberían tener políticas de buenas prácticas y no dejar a los trabajadores o tu como jefe o el cargo que tengas utilizar emails personales, deberían assignar cuentas personales de la empresa para cada miembro y utilizarlas solo para cuestiónes de trabajo. Aparte de esto, por si algúna vez llega un correo con spam o malware, tener cabeza y no abrirlo.

Los bloqueos de los que hablas en el firewall, son de tráfico de salida o de entrada, de entrada supongo verdad? que tipo de evento es el que muestra el firewall? (por lo general es "medianamente" normal)
Que tipo de "bicho" saltó en el AV? (revisa el historico)

Y sobre GPO? dime que los empleados no andan "sueltos" con cuentas de tipo admin.

Saludos

Bien, ahora que aclaramos algúnas cosas y vas viendo cosas a mejorar, decirte que el firewall, por lo general un firewall mediante software es suficiente pero yo, si tuviera una empresa pondría uno físico.

La cuestión es que el tipo software se puede vulnerar, cualquier malware o lo salta, o lo desactiva. Uno tipo  físico, un malware ya puede hacer lo que quiera que no lo desactivará. Además bajo mi punto de vista, los firewall físicos el control de puertos és mas fiable por la razón de que uno mediante software se puede vulnerar.

Bueno, cosas que podrías plantearte:

- Que cortafuegos usar? físico/software.
- Empleados: pequeña formación básica, políticas de buenas prácticas.
- Revisión de la seguridad de la red: Puntos de accéso, contraseñas. conexiónes inalámbricas...
- Almacenamiento de los datos (servidor,cada uno en su pc y viva la virgen), backups, accésos por parte del personal (permísos)...
- Web y correo: Limitar accéso a ciertas webs (facebook...), sistema de correo electrónico..
- Aplicaciónes: Capar aplicaciónes como emule o similares, donde muchos trabajadores pueden aprovechar y descargar cosas (entre ellas malware).

No te pongo todo ésto para que te pongas a revisarlo urgentemente, te lo pongo y seguro que hay muchas mas cosas a revisar, ya que de vez en cuando se debe evaluar el sistema en conjunto y siempre mejorar o actualizar en la medida de lo que se pueda.

Antes que nada, si no tienes a una persona capacitada para utilizar una solucion de firewall mejor que ni te lo plantees.

Apliances de marca y de calidad baratos, pues fortinet tiene versiones SOHO de sus aparatos como los fortigate 30b, 50b y 51b

Luego tienes soluciones mas baratas con linux o BSD. Hay empresas que te venden un ordenador monoplaca que viene con las caracteristicas justas para correr un IPCOP o un PFSENSE. Lo normal es que te vendan el aparato preinstalado, la implantación y a parte el mantenimiento o servicio técnico.

Evidentemente tambien puedes dedicar un ordenador viejo y poner una de estas soluciones firewall linux/BSD.

Los precios míralos tu mismo en internet porque depende de cada país.

Si eliges la última opción es imprescindible tener a una persona competente encargada del tema.

No voy a cuestionar ni muchísimo menos lo que han dicho los otros users que saben mucho más que yo, pero desde mi humilde punto de vista, no creo que debas ser tan "paranoico" con la seguridad como para contratar a alguien especializado (que te vas dejar una pasta) para mejorar la seguridad de una oficina de 8 empleados. Siendo una empresa tan pequeña, con unos buenos hábitos debería de bastar (cuentas limitadas e informar un poco a tu plantilla de los peligros que te han comentado como bajarse cosas, etc). Como idea que no he visto mencionada, te puedo decir que pienses en pasarte a Ubuntu en tu oficina. Es mucho más seguro que Windows y no es complicado de usar, con él te quitarías muchos problemas. Bueno espero haberte ayudado, sino haz caso a los de arriba que saben bastante.