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 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. 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.