Paging can't work with PrefetchPaths.
The way PrefetchPaths work is that it fetchs all related entities in one go and in memory it associates each bunch of entities to its related entity.
For example if you are fetching Customers from Germany, and their Orders.
The Framework first fetches the specified Customers, then it collects their ID's and fetches all Orders having CustomerID in the provided list of IDs. (One Query).
Then in memory it hook each Order to its specific Customer.
So if you say I want only 10 orders for each Customer, this should be carried out in memory, and there is no room for paging.
If you want paging, then you'll have to drop prefetchpaths, and fetch the orders alone.