I just got off the online chat with Microsoft. I got a refund for my Halo: MCC.
I'm not sure what their return or refund policy, but apparently I got a refund because my account did not have proper license.
Regardless, I'm glad that I can get a refund for this broken game. I will purchase it again when they fix the problem and drop the price.
I feel bad that Microsoft really drop the ball on Halo: MCC being a flagship title... big blow to Xbox One momentum.