Erro 500 ou 502 Na chamada Ajax

Olá pessoal.

Estou com o seguinte problema, tenho uma tela de relatório que faz uma chamada Ajax que Retorna todos os itens pra mim. Porém quando o relatório tem poucos registros ele retorna tudo certinho, o Ajax faz a solicitação recebe a informação e joga na tela.
Porém quando a consulta retorna mais de 13 mil registro o método fica demorado, e o Ajax fica por alguns minutos processando, depois ocorre o erro 500 ou 502

Quando eu uso o Debug no método passando os mesmos parâmetros do Ajax, o método demora um pouco pra ser executado devido a quantidade de registros, porém o método chega ao final, já rodando no browser ele morre e da o erro 500 ou 502 como já explicado acima.

Alguém tem alguma solução, ou solução alternativa ?

Esse arquivo retorna_metodo_ajax.php é seu?
Se você tiver acesso a ele, tenta aumentar o timeout de execução. Talvez ele esteja dando erro pois a execução é interrompida, devido à demora, no meio desse SELECT.