I was just able to re-download it because the Marketplace is back up, and when I do I get this when trying to load the game.(This is my 3rd time re-downloading it.)
The game couldn't start. Try downloading the game again. This is like my 3rd time re-downloading it.
What game are you trying to play? GTA: Sanadreas
Is it a disc or downloaded version? Downloaded
What type of console are you using? 360 Slim
What size HDD are you using? 320 GB
What error code or message are you receiving? The couldn't start. Try downloading the game again.