Search pagination link redirecting to a link that doesn’t work with pagination

If your are using a custom template I assume you are using a custom loop so first populate $paged.

<?php $max_posts = get_option('posts_per_page '); ?>
<?php global $paged; ?>
<?php 
  if ( get_query_var('paged') ) { $paged = get_query_var('paged'); }
  elseif ( get_query_var('page') ) { $paged = get_query_var('page'); }
  else { $paged = 1; }  
?>

Then use $paged in your own loop;

  <?php $args = array('posts_per_page' => $max_posts,
                      'paged' => $paged ); ?>
  <?php $query = new WP_Query( $args ); ?>          
  <?php if ( $query->have_posts() ) : ?>            
    <?php while ( $query->have_posts() ) : $query->the_post(); ?>        
    <article>
      Your code here
    </article>      
    <?php endwhile ?>    
  <?php endif; ?>