¿Que versión del Outpost utilizas? La 4.0 es un poco paranoica con el control anti-leak y puedes que hayas denegado las peticiones DNS del actualizador del antivirus.
PD: Yo también adquirí NOD32+Outpost y a mi si me actualiza todos los días, y la BD del antiespia del Outpost también...
EDIT: por si tuvieses la versión 4.0 del Outpost.
Abre el Outpost y ve a:
1. Opciones > Aplicación > Anti-Leak
2. En la pestaña Excepciones asegurate de que NOD32KRN.EXE tiene permitido: "Solicitud de DNS API"