new xbox or not, seeing as they are attached to your live profile and console id i dont think it should make a difference. so it should be fine playing with either. this is just an MS goof up.
thanks for the info by the way op.
Retail 100%: Halo 3(orig 1000), Gears of War (orig.1000), Avatar, WWE SvR 08, TMNT, Lego Batman, NBA 2k6, Madden 2006, College Hoops 2k6, NBA Street HC, Spider-man: FoF, Fight Night R3.
Arcade 100% : Uno, Gauntlet, Dash of Destruction