Ultimate Tenkaichi problem [XBOX 360 S]

So I figured i'd relive some nostalgia and download DBZUT to my 64GB USB drive via download history.

It finishes downloading so I go to the recent tab and try to play it.

When it does start however, it just says, "The game couldn't start, try downloading again."
So I do exactly that, and go into download history to redownload it.

It finishes redownloading and I try to play it again, and guess what?
The same exact error happens again.
I tried clearing system cache and restarting, even unplugging my 360 and waiting a couple minutes before plugging it back in.
And this seems to be the only game it does this with, save for games that the xbox THINKS are still installed but aren't, like Tekken 6.

If anyone could help me, that'd be greatly appreciated.

Oh and I also tried the delete and reinstall profile thing, didn't work either.

Thanks!

:)