Whatever was bothering the Xbox Live Marketplace download of Max Payne 2, which some purchased to brush up on the series during Max Payne 3's release week, the problem is now over. Users report the title now downloads fully, which I just confirmed for myself.
If you bought the game and your download froze, go back to the Marketplace and select "download again." It should work fine. If you demanded and received a refund, check to see if you have the download-again option lit. Who knows, you might get a free game for your inconvenience.