[OS X TeX] varioref produces "unstable" text passages

[Martin Girschick]

I guess, this is partly off-topic and rather a generic LaTeX 
question, sorry for that...

I've started using varioref to get relative references for figures 
(it automatically produces "Figure X.Y on the following page", etc.) 
Although this is quite nice, it seems to be buggy. I've seen several 
times the effect that subsequent TeX builds produce alternatively 
"...on the previous page" and "...on page XY", where the first text 
is wrong.

Is this a known problem or related to other used packages? If it's 
not that obvious, I'll try to produce a minimal test case. I've 
already noticed, that hyperref needs to be after varioref, because 
otherwise PDF bookmarks get mixed up.

Cheers and thanks in advance,

  Martin