I was seeing a problem with UICenterOnChild jumping to the wrong page order when NextPageThreshold was set. My UIGrid has Horizontal arrangement and Horizontal sorting. My best guess is that Unity 5 is reordering children in a way that is different from Unity 4.x.
In UICenterOnChild::Recenter, it assumes that the list of children iterated around line 128 is the same order as the list of sorted children indexed around line 180. This does not seem to be the case any more. I'm on Unity 5.0.1f1 and NGUI 3.8.2.
My proposed fix (will email code if needed) is to get the sorted list of children once and use that for all calculations in the Recenter function. Seems to do the trick.
Let me know if this is helpful or maybe there is a better fix?
Thanks for a great product -