Une solution qui a marché pour moi :
First off, go to your steam folder and open the "MP3_Installers" folder, this folder contains all of the programs that you need to install in order to get Max Payne to work. Install "Social Club v1.1.0.6 Setup", "vcredist_x86", and "DXSETUP". However, DO NOT RUN the "SteamUninstaller" executeble.
http://gyazo.com/0224845b07f4e55a34bb3fb92dc0873c
After that go to the main game folder "Max Payne 3" and create a text file. Name it "steam_appid" and inside the text file write "204100". Save it and you're all done!
http://gyazo.com/0deb3f795c412dd33f02c09e534e35f6
Now here is the most important thing, launch the game from the game directory (MaxPayne3.exe) and NOT FROM STEAM. Everything should load up fine, once it launches press "Shift+Tab" or whatever you use to open your steam overlay, click the CDKey, and all your keys will be shown. After that, when Social Club prompts you for the key, enter it and click accept.
Here is how my game folder looks incase any of you are having difficulties: http://gyazo.com/2479f1a226b933bc1259aa44e15ec08c
Your game will now be working, with no dumb errors, and this is all without the help of Rockstar Games. I hope this works for all of you, and have fun playing! 