AntiVir nutzt zur suche und zum erkennen von Viren eine bestimmte Technik. Es reicht wenn eine Datei Ähnlichkeiten mit einem Virus aufweist. Die Datei wird dann, wie im Fall von Max-Payne 3 fälschlicherweise als Virus erkannt.
Also wenn du die .exe schon gelöscht hast, das Spiel neu installieren. Zuvor Antivir ausschalten. Wenn nach der Installation die meldung kommt dass ein Virus gefunden wurde, dann auf "Details" und rechtsklick auf den Eintrag, dann "Immer Ignorieren" auswählen. Die meldung wird beim nächsten Star jedoch wieder kommen. Also am besten den Echtzeitscanner vor Spielstart deaktivieren.
Das Problem ist antivir bereits bekannt. Ihnen wurde die .exe zugeschickt und sie schauen nach einer Lösung, dass die Falschmeldung nicht mehr erscheint.