Yesterday i had a similar problem no matter what i try Update Other Objects--> Printorder dident work. One sheet just diden't get the page number. Then i found the solution, maybe this helps here also. Reset Sheet Order, i dident know it exists until yesterday... you can only see it if you RMB on the Board Symbol in the Navigator. After Reset Sheet Order, i had to run Update Other Objects, and every thing was working again.
@raliesch: Thank you very much for this tip. This was the solution to solve my problem.
You are welcome, I am glad I was able to help you .