Problema resolvido. Acontece que o NewRelic Application Monitoring Daemon ou extensão estava interferindo nos resultados de FOUND_ROWS()

Que é tão ruim :(

Desativar a extensão e FOUND_ROWS é à prova de balas novamente