@macwise
use this when doing the query:
<?php $paged = (get_query_var('paged')) ? get_query_var('paged') : 1;
query_posts("category_name=XXX&paged=$paged"); ?>
this worked for me so i hope it does for you as well. the other guys here either didn’t know what they were talking about or didn’t understand you correctly