As reported by Andy Collington:
Line 84 of Zend_Paginator_Adapter_DbSelect needs to have the fetch mode set, such as:
$result = $rowCount->query(Zend_Db::FETCH_ASSOC)->fetch();
Because on line 86 it assumes the results are retrieved in an array format but it's possible that someone has set the default fetch mode to be a class (as I had).
Fixed in revisions 10794-10795.