I had this problem on my Flyer and I found lots of Android forums discussing it. It's widespread - many different manufacturers and devices - and it's been going on for a long time. It's a known problem and Google is supposed to be working on it.
It appears to be a problem with the gmail account associated with the Market. If you configure more than one gmail account for your Google app(s) - e.g., Gmail, Talk - the Market can switch to the wrong one and then fail to download. There isn't a straight-forward way to correct this. Some folks found that if they purged all the cache and app data from the Market, Download Manager, and the various other Google apps their device would prompt them to enter their Gmail account and the Market would start working again. It worked for some but not others. I tried some of those solutions on my Flyer and none of them worked for me. I had to reset using the volume down / power button method since Factory Data Reset in Settings-Storage didn't work.
There's an updated Market app - check out some of the comments. Folks want to know if it corrects this problem.
http://www.androidcentral.com/new-android-market-pushing-out-few-new-settings
Hmm. I've only ever had one Gmail account on my Flyer, so I don't know what it means that I still experienced the issue. Also, if the issue is not Flyer-specific, does that mean that there's a separate software problem with the Factory Reset not working through Settings? Has anyone successfully performed a Factory Reset through the Settings menu on a U.S. Flyer?