Thanks a lot for your response stvwlf, however it didn’t work.
The new code looks like this, with exactly the same results:
(note even though they show up as & here they’re really just &)
<?php
$paged = (get_query_var('paged')) ? get_query_var('paged') : 1;
query_posts("category_name=newsletter&posts_per_page=2&paged=$paged"); ?>
<?php while(have_posts()): the_post(); ?>
<!-- some stuff with the posts -->
<? endwhile; ?>
<?php next_posts_link('« Older Entries') ?>
<?php previous_posts_link('Newer Entries »') ?>
Clicking on the Older Entries link does send me to page/2, but it’s still just blank.
Anyone else have an idea?