O avevi norton o mcafeee… non credo entrambe le soluzioni.
Incomincerei a utilizzare il corretto tool di disinstallazione del programma che avevi e che trovi tutti qui
http://singularlabs.com/uninstallers/security-software/
se possibile fallo dalla modalità provvisoria (http://windows.microsoft.com/it-IT/windows-8/windows-startup-settings-including-safe-mode), infatti può essere che sia rimasta qualche traccia del precedente firewall.
Ripeterei anche il fix dalla modalità provvisoria.
Come ultimo tentativo disinstallarei pure avast e lo reinstallerei (qui come fare http://www.avast.com/it-it/faq/AVKB10#idt_02).

Il problema comunque è nel sistema operativo di windows…non in avast. E comunque stai tranquillo che il firewall di avast funziona lo stesso.
Se necessario io disabiliterei i messaggi del centro operativo. (a volte è capitato anche a me di non trovare il modo di fare rilevare un av o firewall dal centro operativo e ho disabilitato i messaggi dello stesso)

ciao