Paginated categories

In short: I’ve spent a LOT of time Googling and reading and trying different configurations, and I simply can’t get previous post / next post or pagination working when categories are involved. Here’s what I have right now:

<?php
$paged = (get_query_var('paged')) ? get_query_var('paged') : 1;
query_posts("cat=460&paged=$paged");
?>
<?php if (have_posts()) : ?>
<?php while (have_posts()) : the_post(); ?>

		<a class="heading" href="<?php the_permalink() ?>" rel="bookmark" title="Permanent Link to <?php the_title_attribute(); ?>"><?php the_title(); ?></a>
		<p class="post-info"><?php the_time('F jS, Y') ?> by <?php the_author_posts_link() ?> in <?php the_tags(''); ?></p>
		<?php the_post_thumbnail('large', array('class' => 'scaling-image')); ?>
		<?php the_content('Continue reading [...]') ?>
		<p class="between-posts"></p>

<?php endwhile; ?>

<?php wp_pagenavi(); ?>

<?php endif; ?>

This same general configuration works on the index (when categories aren’t involved), but as soon as I try to isolate things to posts of a category, all forms of pagination stop working entirely. Any advice would be hugely appreciated.