I just thought I would come back and post a solution in case someone else has this issue.
Basically, if you have an Xbox Live Arcade games you have purchased and have other gamer profiles that play them and you have recently had your Xbox repaired and returned to you, then this applies to you.
For some reason the "extra" profiles (not the one you bought the XBLA games with) don't see the full game available -- just the demo -- even if the game has been played, their are achievements, etc.
To fix it, as mentioned above, log in as the user that bought the game and re-download it. It will be free since it was already paid for and it will fix the issue. Annoying, of course, but it does solve the issue.
I hate trolls.
Systems I currently own: 360, PS3, Wii, DS Lite (2)
Systems I've owned: PS2, PS1, Dreamcast, Saturn, 3DO, Genesis, Gamecube, N64, SNES, NES, GBA, GB, C64, Amiga, Atari 2600 and 5200, Sega Game Gear, Vectrex, Intellivision, Pong. Yes, Pong.
