I think your issue is with a market update. To force another update, go to settings from one of the home screens and then apps/all/market/ and press the Uninstall Updates button. Your market will reset itself and then shortly thereafter it will update itself again. Perhaps the problem will not return with the new update.
Tried that no joy so far. It also does it updating apps, but not all. I was trying to download the xda app when I first got that. The next time was updating gmaps. Everything else updated fine or d/l fine.