Multiplayer didn't work yesterday but the game isn't officially out yet in Europe so they might open the servers tomorrow.
Max Payne needs a little getting used to after years of CoD and Battlefield but after 4 levels I'm steadily getting better. Might also have something to do with the double 1911 Semi Automatic pistol.
