Você está utilizando o componente (jQuery DataTables) para "gerenciar" os dados da tabela. Porem está incluído linhas manualmente. Esses dados, incluindo após a inicialização do DataTable, não são reconhecidos por ele.

[Aqui tem um exemplo][1] bem simples de como deve ser utilizados os recursos do componente para a criação de novas linhas: 

Porem, ao trabalhar dessa forma, teu sistema perderá desempenho quando houver muitos registros. Independentemente de estar utilizando Ajax.

Para grandes volumes de dados, recomendo utilizar um outro recurso do componente. [Documentação aqui][2]. Porem, vale lembrar que dessa forma você estará passando a responsabilidade de controlar a paginação e fazer a ordenação para o servidor. Portando terá um pouco mais de trabalho.


  [1]: https://datatables.net/examples/api/add_row.html
  [2]: http://%20https://datatables.net/examples/data_sources/server_side.html