What happens when you take that '/graph' query and send it directly to the dgraph with the 'format=xml' parameter tacked to the end? For example:
Scan the resulting XML for the /Navigation/ERecList element. What are the values for the @Size and @Total attributes? How many ERec elements do you see beneath the ERecList?
NOTE: The format=xml response from the dgraph is undocumented, unsupported, and subject to change without notice. With this in mind, you should not build any application that relies on this interface directly.