I just did a bit more poking around and found that it definitly relates to the priv's on a schema.
It seems to throw out a boat anchor when it hits the XDB schema in our 10g installation.
If I alter the suggested query and then exclude the XDB schema everything works just fine.
Here was the...