Code à placer dans le fichier functions.php de votre thème :

/**
Pas de 404 pour la pagination qui n’existe pas ou plus
© Julio Potier BoiteAweb - Modifié par Daniel Roch et correction par Willy
Bahuaud (ne fonctionnait pas sur la page d’accueil)
*/
function seomix_template_redirect_no_404_pagination() {
//Récupération de la variable "paged"
$paged = get_query_var( 'paged' );
$page = get_query_var('page');
//Si nous sommes sur une page 404 avec une page supérieure à 0
if( is_404() && ( $paged || $page ) > 0 ):
global $wp_rewrite;
$url = preg_replace( "#$wp_rewrite->pagination_base/$paged(/+)?$#", '',
$_SERVER['REQUEST_URI'] );
wp_redirect( $url, 301 );
die;
endif;}
add_action('template_redirect', 'seomix_template_redirect_no_404_pagination' );