When ordering by a navigation property and using skip-take pagination, skip-take is processed before the ordering, which is counter intuitive. You get this:

Page 1: A, B, C, D
Page 2: A, B, C, D

Instead of

Page 1: A, A, B, B
Page 2: C, C, D, D

When using query.from('Foo').expand('Bar').orderBy('Bar.A').skip(10).take(10). It works as expected when ordering by a regular property of Foo.