Next and Previous links gone, other solutions don’t work for me…

I’ve seen this issue come up before, but the times when people have had a fix, it doesn’t seem to work for me.

My next and previous links do not appear for archived posts. Navigation from the main index/current post works and remains if you navigate from there, but if you click on any from the archives or “recent posts”, there is no appearance of Prev/Next

The old theme I was using had the same problem, so I am using a new one, but alas, I cannot figure out what the problem is…

I see that often, it is an issue with Query posts, but I don’t really have that for archive.php on this theme

here is the code I have for archive.php in the loop-de-loop

<?php if (have_posts()) : ?>

		 <?php $post = $posts[0]; // Hack. Set $post so that the_date() works. ?>
<?php /* If this is a category archive */ if (is_category()) { ?>
		<h4 class="pagetitle">Archive for the '<?php echo single_cat_title(); ?>' Category</h4>

 	  <?php /* If this is a daily archive */ } elseif (is_day()) { ?>
		<h4 class="pagetitle">Archive for <?php the_time('F jS, Y'); ?></h4>

	 <?php /* If this is a monthly archive */ } elseif (is_month()) { ?>
		<h4 class="pagetitle">Archive for <?php the_time('F, Y'); ?></h4>

		<?php /* If this is a yearly archive */ } elseif (is_year()) { ?>
		<h4 class="pagetitle">Archive for <?php the_time('Y'); ?></h4>

	  <?php /* If this is a search */ } elseif (is_search()) { ?>
		<h4 class="pagetitle">Search Results</h4>

	  <?php /* If this is an author archive */ } elseif (is_author()) { ?>
		<h4 class="pagetitle">Author Archive</h4>

		<?php /* If this is a paged archive */ } elseif (isset($_GET['paged']) && !empty($_GET['paged'])) { ?>
		<h4 class="pagetitle">Blog Archives</h4>

		<?php } ?>

		<div class="navigation">
			<div class="alignleft"><?php next_posts_link('&laquo; Previous Entries') ?></div>
			<div class="alignright"><?php previous_posts_link('Next Entries &raquo;') ?></div>
		</div>

		<?php while (have_posts()) : the_post(); ?>
		<div class="post" id="post-<?php the_ID(); ?>">

maybe you kind folks can help me, and anyone else who has this frustrating issue

my site: Sex Drugs June Cleaver (a webcomic)

Thanks!