[quote name='dirtyvu']I can see them removing it from the purchase history so that if you ever need to redownload it again, you're screwed. Otherwise, they can't do anything once it's on your hard drive.[/QUOTE]
Actually, they can't even remove it from your purchase history unless for some strange reason, neither the publisher nor Microsoft bear the rights to distribute that item to original purchasers ... and we can't see that happening for a Halo 4 Map Pack, can we? You went through the transaction in good faith that you were paying "0 MSP" for the item, so that's what you & Microsoft have agreed upon as the price.
The
ONLY item I've seen where MS swapped out the item was when Fable II was attempted to be sold in 1gb episodes, but they mistakenly refreshed "episode 1" as the full 6.5gb GoD game. If you attempt to re-download, you'll only get "episode 1", but if you have the original downloaded file, you have the full Fable II game. Even then, it still exists in my download history.
BTW, regarding the OP, I saw everyone did a great job to update it, but the only section that never got updated was the "Sales & Specials" app, and I also forgot to refresh that section as well. So I've merely blanked it out tonight, and will check back tomorrow to ensure it gets filled in.