Having the same problem here. Performed a hard reset to clear up some lingering DX issues and I'm unable to DL any of the EA games I bought on sale other than the Sims. I seem to recall hearing about Gameloft doing something this a while back for the one title they sell in the Market. I think they changed the name of the game slightly or their publisher name and locked out anyone who bought it early from being able to redownload it or receive any updates. Google REALLY needs to police the Market more closely and clobber these crooks when they try this sort of stuff.
Years ago, way back in the old Palm OS days, I kept a list of the titles I had purchased that had been abandoned in an unreasonable amount of time or whose publishers refused to let you have a new Device ID or change to a new Hotsync ID. I periodically thanked developers such as SplashData and Astraware that went the extra mile to offer support after the sale, especially for registration/update/installation issues. Sad to say that I may have to revive my old "publisher blacklist" for Android devs :-(