C'est ouf votre problème, j'ai l'impression qu'il y a plus de gens chez qui ça ne marche pas que chez qui ça marche !
Si ça peut aider, chez moi ça fonctionne sans souci avec la config affichée dans mon profil.
J'ai Windows 7 x64 service pack 1.
Max Payne 3 en version boite.
Jeu installé dans le répertoire par défaut (de mémoire C:\Program Files (x86)\Rockstar Games\Max Payne 3)
Pas d'anti virus activé, ni pendant l'installation, ni au lancement du jeu.
Enfin, j'ai patché le jeu vers 5:58 (j'étais surpris que ça soit dispo si tôt).