Yo cuando usaba Kerio lo tenía con conexión compartida sin problema. Había una opción para ese caso, en el que el ordenador hacía de Gateway a otros hacia Internet, selecciónala.
De todas formas, si ves que algo falla, mira los logs a ver qué paquetes está tirando y pon una regla para permitirlos.
