Same problem here. The firewall could not start.
I have un-installed using the avastclear.exe in safe mode and installed it again. But It didn’t help. But I discovered that there is Code 31 error in Device Manager for WAN Miniport (Network monitor). Is it releated?
I’m a Windows 8 x64 user.