I suspect that the page numbers are not random.
Are they all even or all odd?
Are they all at the beginning of a new section?

How is it that you know they are not part of the footer? If you open the footer for editing on a page where they appear, do they appear darker on your screen?

Do they extend from margin to margin?