This was an issue I had when my phone was rooted with skyraider. Using the "update all" function made some apps download, and others saying "download unsuccessful", but when I update it individually, it downloads fine.
I'm still having this issue with the official 2.2 update! Anyone else with this issue? Today, I hit "update all" for four apps, and 2/4 downloaded unsuccessfully.