I get this error message when trying to download certain apps or updates to certain apps from the market. There seems to be no reason for it, no pattern. Some apps (like StumbleUpon, Angry Birds Seasons, Schottgunn, etc) are giving me this problem. And after they fail to update, they don't reappear in my Downloaded section of the market so I don't know which apps on my phone won't be receiving any more updates.
This has been happening on both 2.3.340 and the version previous. Both the old market and new. Uninstalling market updates forcing an update did not work. Retrying repeatedly doesn't work. Trying hours, days, or weeks later doesn't help. I'm becoming quite frustrated.