Você está repetindo o `id="seleciona"`, e com isso o JavaScript irá sempre buscar o primeiro que achar. Por isso o change só funciona no primeiro checkbox.

Um id deve ser único na página, não pode ser repetido.

Se você quer habilitar o input somente quando todos os checkboxes forem marcados, basta comparar o total de checkboxes existentes com a quantidade que foi marcada. Se forem iguais, habilita o input, se forem diferentes, desabilita.

Para fazer isso nem precisa de id's, basta selecionar os elementos pelo `name`, já que todos possuem o mesmo:

<!-- begin snippet: js hide: false console: true babel: false -->

<!-- language: lang-js -->

    $(function(){

       $(":checkbox[name='seleciona[]']").on("change", function(){
          // seleciona todos os checkboxes
          var total = $(":checkbox[name='seleciona[]']").length;
          // conta quantos foram marcados
          var marcados = $(":checkbox[name='seleciona[]']:checked").length;
          
          $("#cadastrar").prop("disabled", total == marcados ? false : true );
          
       });

    });

<!-- language: lang-html -->

    <script src="https://cdnjs.cloudflare.com/ajax/libs/jquery/3.3.1/jquery.min.js"></script>
    <input type="submit" id="cadastrar" value="Cadastrar" disabled>
    <br>
    Marque todos os checkbox para habilitar o campo acima:
    <br>
    <input type="checkbox" name="seleciona[]" value="a" />
    <input type="checkbox" name="seleciona[]" value="b" />
    <input type="checkbox" name="seleciona[]" value="c" />

<!-- end snippet -->