After contacting jcornide, I found the solution that he used to solve the problem. This is what he wrote:
Yes, I solved the problem with the page 2. Maybe you are excluding one category in the home of your blog? If yes, you maybe be using something like:
query_posts( "cat=-3");
Well, I changed that for this:
query_posts( $query_string . "&cat=-3");
And now works :)
Hope this will help.
The solution I used was a If-Else:
<?php if (!in_category('3')) : ?>
posting code here
<?php else : ?>
<?php endif; ?>
[This code was used on index.php and page.php]
Of the two, I feel jcornide's solution is far better than mine--less is more in my book.