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
