Thanks so much for posting this!!! Always wanted that game but didn't download it before it was removed. Bought the disc off ebay for around 2bucks. I didn't have to recover my gamertag either. What I did was after beating the first level and popping the first two cheeos. I back about to the main menu. Took a few minutes but it finally showed up on the history.
Sig by Alabastermatt