Restaurar sistema siempre esta en:
Inicio > Archivos de Programa > Accesorios > Herramientas del sistema > Restaurar sistema.
Pregunta: No tiene ningún numero el error que te sale?, ningún identificador como para buscarlo en Internet?.
Yo no haría un format por este tema ni loco, más vale cambiar de firewall...
Cual es la versión que estas usando?
Más allá de la ayuda que puedan darte hache, pegate una vuelta por:
http://www.protegerse.com/outpost/su...blemas_01.html
Allí estan los errores mas comunes y, si no encuentras el tuyo, te recomendaría que les envíes un e-mail notificándolo.
Y aquí tienes un faq sobre outpost firewall (1.0):
http://www.protegerse.com/outpost/su..._01_index.html
Si encuentras la solución escríbela!, yo seguiré buscando por ahí haber si encuentro algo.