Also du nimmst am besten Variante 4^^

Postfach
---------
id
betreff
massage
user_id
from_id
status_user_id
status_from_id
datum

wenn einer eine massage schreibt.
dann wird sie nur einmal gespeichert und beide können sie sehen.

wenn einer sie löscht dan status_user_id = 1
wenn der der das geschrieben sie löscht dann status_from_id = 1

dann nur noch eine abfrage if status_user_id = 1 && status_from_id = 1 delete

:)