Outlook Express zprávy shraňuje v jednom velkém souboru, budete asi ten archiv muset vrátit do úložiště Outlook Expressu. Myslím si, že ale v nastavení určit, zda-li při nalezení viru smazat celý archiv nebo pouze tu infikovanou položku.
Je ale také možné, že se jedná o falešný poplach, zkusil bych to testnout jiným antivirem (třeba na jiném počítači, ať nemusíte nic instalovat a poté odinstalovávat a avast! vypínat a zase zapínat) nebo nějakým online scannerem.