Is it worth re-running the avg uninstall utility in windows safe mode (hit f8 at boot) do you think to see if it finds any leftovers?
(Don't worry too much about a temporary lack of AIS FW by the way - windows FW is effective at blocking inbound connections, and the other avast shields would hopefully block any malware before it connected outbound anyway - as would your mbam pro).