Hm,
when my avast firewall didnt work (it was "working", but no traffic was visible, it was just sitting there doing nothing), i also fixed it by complete avast reinstall, but between uninstall and install I also removed and reinstall all my network card drivers, just to be sure the whole "chain" is not messed somehow. Maybe its worth trying.....