Thanks, sounds like it's worth trying. I have cleared the cache from the stats display, but I guess there's a more thorough way to do it?
Adding to the confusion, the phone just now upgraded two 85 Mb apps automatically! But when I try one of the smaller apps that are queued up, I get the same...