Bei Avira könnte das Problem sein, das die Visual C++ Runtime nicht installiert ist.. Ich hatte das selbe Problem mit Vista als ich da alles deinstalliert hatte (hab ich verkauft). mal die Visual C++ Runtime bei MS downloaden und installieren.. dann sollte Avira funktionieren. Was bei AVG los ist, kann ich leider nichts zu sagen.
Edit: Ich hab grad gelesen das es sich bei AVG um das selbe Problem handelt.. dann auch da das mal ausprobieren mit oben genannten Tipp.