Эй, у меня та же проблема. Я использую Zend Pagination View Helper. Решение, которое я получил, немного странно. В файле представления (.phtml) я проверял как
if(isset($this->records) && $this->records!='')
но позже, чем я изменил это на
if(isset($this->records) && sizeof($this->records) > 0)
и моя проблема решена. Надеюсь, это может быть полезно для вас и других.