Boa tarde,
Estou com um problema em um e-commerce feito no wordpress com woocomerce, quando você digita um produto na busca (ex.: vestido) o site direciona para a pagina com os resultados da busca, carrega alguns produtos e cria as proximas paginas. Porem ao clicar em pagina 2, 3, 4... ele apresenta a pagina com Erro 404.
Isso acontece só na busca se entrar utilizando a categoria do produto no menu, voce consegue navegar entre as paginas normalmente.
 
O que poderia ser, como posso corrigir isso

Criei a conta do cliente no WHM, e fiz a troca de DNS, posterior instalei o wordpress, só que além dele voltara  apontar para o servidor antigo, ele aponta esse erro:
O URL / wp-URL solicitado não foi encontrado neste servidor. Além disso, um erro 404 Not Found foi encontrado durante a tentativa de usar um ErrorDocument para lidar com o pedido.