Hola 3, según entiendo, si tu id de mensaje responde a un orden cronológico, entonces bastaría con sacar los mensajes de A->B y los de B->A. Como se han ido insertando cronológicamente, saldrán cronologicamente ordenados por pantalla. Así, lo primero que se me ocurre es esto:
Código PHP:
SELECT *
FROM muro
WHERE muro.to = 2
AND muro.from = 1 UNION SELECT *
FROM muro
WHERE muro.to = 1
AND muro.from = 2
Donde 1 y dos son dos usuarios de la aplicación.
No sé si entendí bien pruébalo a ver qué pasa. salu2