In category.php page default posts are shown from certain category with pagination, and 'category' is removed in url from permalinks settings.
Unfortunately it redirects to 404 page while paginating to second page.
I even tried to check category pagination in wordpress default 2015 theme it wont work in there too.
Here is my category.php just with wordpress loop for testing.
if ( have_posts() ) :
while ( have_posts() ) : the_post();
the_title();
endwhile;
endif;
next_posts_link( 'Older posts' );
previous_posts_link( 'Newer posts' );
Note: everything works well if category is not removed from url.
http://www.domain.com/category/my_category/page/2 (works)
http://www.domain.com/my_category/page/2 (doesnt work)
Do i need to add/modify anything to make it work ?