next_posts_link() sometimes doesn’t work in IE

So I have a site that currently has 2 pages worth of articles on it, and I’m using next_posts_link() and previous_posts_link() to navigate between the 2 pages. For some reason, in IE the “Next Page >>” link only works sometimes (about 20-25% of the time). When it fails, I get a 404 error. However, “Previous Page >>” link always works. Here’s the relevant code:

$page = get_query_var(‘paged’);
if (!$page)
{
$page = 1;
}
$page = $page-1;
$offset = $page*10;
query_posts(‘offset=’.$offset.’&showposts=10′);

//The Loop