The Consumerist is reporting that Microsoft is making good on re-licensing downloadable content for Xbox 360 owners who got replacement machines. Finally.
At issue is the fact that the Xbox Marketplace’s content is tied to each Xbox’s serial number. When you make a purchase the Marketplace checks your serial number and generates a license. That license basically says that Xbox 123 has access to content ABC. If you get a new Xbox, say you get the Red Ring of Death and you get a warranty replacement, that serial number is different, and thus the license doesn’t work.
As it stands now, it’s a long process, but they are honoring re-licenses, so if you’re patient, you’re in luck.