SELECT messages.* FROM messages, (SELECT MAX(id) as lastid FROM messages
WHERE receiver = 13 OR sender = 13
GROUP BY CONCAT(LEAST(receiver,sender),'.',GREATEST(receiver,sender))) as conversations
WHERE id = conversations.lastid
ORDER BY timestamp DESC
o que você precisa é de um ID de conversa exclusivo entre os parceiros de bate-papo. eu simulei isso com a subconsulta, espero que isso ajude
