Err, what do you mean by "Whenever you make any of the changes listed above, is it consistently the same page that's missing?"
Anyway, changing the magnification level of the page seems to cure the problem. I haven't tried it yet for all the other malfunctioning pdf files but so far so good.
