Hey,
I can actually reproduce with the following:
\documentclass{article}
\begin{document}
\tableofcontents
\end{document}
.. which somewhat contradicts my previous paragraph. We might have three
issues here instead of just two.
Have you run pdflatex multiple times? Beause with
pdflatex creates every time a different pdf (it differs in the
emeded images).
To clarify, the CreationDate and ModDate headers vary, but that is an
separate issue. For example, in:
http://i.imgur.com/GU5lqxF.png
.. I am ignoring the top part of the diff.
less pictures and no