iOS App Store will not update apps unless the Update button is pressed many times
Not sure what caused the issue, but it was finally resolved by using "Reset Network Settings", which seems to do some kind of deep purge that requires rebooting the device (with a progress bar for some type of process that runs).