I tried updating 6 apps via the iPhone 4 today. 4 updated, 2 did not. They have the empty progress bar badge across their icons. Rebooting the phone asks me for my iTunes password, but they won’t update. Fun!
Update: Never mind, it is updating Navigon at 1.5gb on the last page.