I found that hitting the "updates" tab repeatedly caused the availability of the Twitter app to come in and out -- presumably because I was cycling through servers, some of which had the update and some of which didn't.
Yeah, I was able to get the iPad update by uninstalling the iPhone-only version and reinstalling it, but not through the traditional "Update" tab. Some things start to get strange at the scale of the App Store.