I finally got a chance to dig into it more, and you're exactly right (again). 4 joins, plus another comprised of an inline select, and a group by, apparently too much to handle :-) Thanks!
Honestly, I would stick a dpm/drupal_set_message on the count_Query
that is generated and see if it's a legal query. It's possible your
base query is strange enough that it can't be converted into a count
query automatically - if so, then I'd just feed a custom count query
into the pager_query().
--
John Fiala
www.jcfiala.net