pmargreff, tentei simular o seu problema, notei que o `ajaxStart` é chamado apenas na primeira requisição, então utilize o `ajaxSend`.

[**JSFiddle**][1]

    var qtdRegistros = 0;    
    $(document).ajaxSend(function() {
    	qtdRegistros++;
    });
    $(document).ajaxComplete(function() {
    	qtdRegistros--;
    });

*P.S.: Não criei um exemplo direto no SO, pois para simular este problema precisei usar a API do JSFiddle para simular as requisições.*

  [1]: https://jsfiddle.net/TobyMosque/xy3k56jo/