Check these to start:
- datasource output: look for expected values in the
pagination
element in ?debug - that the utility can access the passed parameters
I imagine your call to the pagination template might look something like this:
<xsl:call-template name="pagination">
<xsl:with-param name="pagination" select="archive-listing/pagination"/>
<xsl:with-param name="pagination-url" select="concat($current-url, '/archive/category/', title/@handle, '?page=$')"/>
</xsl:call-template>