Is anyone else experiencing this problem with this or any other themes?
I have no experience with this theme. But I download de theme and I see than there is no navigation (previous posts) in the index archive in Ocean Mist. If you wanted the navigation, you would have to modify the theme. May be work this:
Open your index.php archive and look for this lines in the code:
<?php endwhile; ?>
<?php else : ?>
<div class="title">
<h2>Not Found</h2>
Well, you have to introduce the navigation in between in this way:
<?php endwhile; ?>
<div class="navigation">
<div class="nav-left"><?php next_posts_link('« Older posts') ?></div>
<div class="nav-right"><?php previous_posts_link('Newer posts »') ?></div>
</div>
<?php else : ?>
<div class="title">
<h2>Not Found</h2>
I am not sure, but I hope it works for you (may be you will have to go to the css and write the code for navigation, nav-left and nav-right classes). But if you don’t want to work with the code and you want a navigation in your blog, then you will have to change the theme.