Nunca he usado el array para paginar, yo te recomendaría si estas usando un DbTable que uses ese adaptador, un ejemplo:
Código PHP:
Ver original$Select = $this->select();
// Aqui agregas tus wheres
$Paginator = Zend_Paginator::factory($Select);
$Paginator->setItemCountPerPage($this->getPageSize());
$Paginator->setCurrentPageNumber($nPage);
y ya imprimes $Paginator sin problema, solo tendrías que pasarle la pagina al modelo ($nPage).
Saludos.