Yep--the update system (on both desktop iTunes and iPhone) was slow (to the point of usually failing to connect) starting yesterday, but now it's back running smoothly.
Hooray for the return of the Update All button and while we're at it, three cheers to be able to see Top Paid, Top Free & by Release Date per Category!