badgenome on 05 August 2009
Before he left, d21lewis had exactly the same problem with Double Dragon. I don't think he was able to re-download it from his history, but he contacted Microsoft and they helped him somehow.