Tu problema esta en esta linea:
url: $('nav.pagination ul li a').attr('href'),
Ese selector siempre te va a regresar la primera instancia, o sea la pagina 1. Lo que necesitas hacer es tener una clase "activa" en tus links de paginacion y usar esa clase asi:
url: $('nav.pagination ul li a.activa').attr('href'),
Cada vez que la pagina cambie cuando el usuario hace click en una de las paginas, simplemente asigna esa clase en el handler de la pagina actual asi:
$(".view-mas a").on('click',function(e){
$('nav.pagination ul li a.activa').removeClass("activa").next().addClass("activa");
e.preventDefault();
$.ajax({
type:'GET',
url: $('nav.pagination ul li a.activa').attr('href'),
success:function(html){
//Obtener registros nuevos
var nuevos_registros = $(html).find("div.comentarios"),
nueva_paginacion = $(html).find(".pagination"),
elemento = $("div.comentarios");
//Agregar nuevos registros
elemento.append(nuevos_registros.html());
//Actualizar link de ver mas
elemento.after(nueva_paginacion.hide());
}
});
});
No he probado este codigo, pero quiza tengas que hacer algunas modificaciones, como aumentar uno a la pagina cada vez que se presiona el buton.