segun lo que entiendo, basicamente lo que quieres hacer es invertir el orden de los nodos. he aqui un codigo que escribi usando la idea de invertir el orden. le pasas como argumento la referencia del elemento padre de los elementos que quieres invertir. para que funcione correctamente, se asume que todos los mensajes estan presentes en el DOM y tienen el mismo padre. fijate que no solo va afectar los mensajes si no a todos los elementos del mismo nivel.
Código:
function invertNodes(element){
for(var last = element.lastChild; last.previousSibling; element.appendChild(last.previousSibling));
}