Molto semplicemente inserisci un campo che chiami MessageUniqueId ed usi per identificare le conversazioni.

Questo campo lo valorizzi al primo invio, quando rispondi ad un messaggio privato reinserisci l'identificatore ... quando vuoi leggere tutti i messaggi estrai quelli con un dato identificatore ordinati in ordine cronologico e sei apposto