Question Info

If you could please go through all these steps. Make sure to read through them as a few of them may seem similar but are actually different. I know you said you tried some of this but I would appreciate it if you still tried this all again.

2. Clearing the Marketplace System cache (not just console cache as I mentioned above):

On your console, go to Settings, and then select System.

Select Storage, and then select your primary storage device.

Select System Items.

Select Marketplace System Data.

Select Delete.

Restart your console.

Try that and then delete and redownload the game if it does not immediately solve the issue. (Step 3)

3.. How to delete it (From dashboard > system> settings > storage >select memory unit with GTA > Games and Apps > select GTA game > delete. And then redownload it form your download history. See here:
http://support.microsoft.com/kb/962228

4. Deleting the game as stated above (#3) then downloading demos until it fills the space (Check to see the total memory space-GB-that GTA takes up) originally occupied by gta, and finally redownloading gta

It also looks like there are multiple threads devoted to the San Andreas issue, ranging from "Dirty Disc" (similar to the situation you have) to incomplete downloads. It looks like the game has been taken down and put back up several times over the past
few days (with a "resolved issue stance" on 8-14,
forums.xbox.com/.../294676.aspx ), and it's possible that the game might still need tweaking. How long ago did you download/redownload the game before posting?