ViperMasse

This is basically the fix

You have

<?php if (have_posts()) : ?>
    <?php query_posts("category_name=somecat"); ?>
        <?php while (have_posts()) : the_post(); ?>  

replace with 

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

I have found this and at least for me is working now ??

https://stylizedweb.com/2008/08/13/query_posts-pagination-problem/

You can see what I mean here: WP-Paginate Problems at MMAOddsBreaker