PHP - Problemas en mensajes

Hola estoy intentando hacer que en mi pagina pueda tener y enviar mensajes entre clientes.
Lo que tengo echo y funcionando.

Control de Usuarios, Admin,Premiun User.
Puedo enviar un mensaje a otro cliente.
Puedo Recibir Tambien el mensaje.

Tengo las paginas de Enviados y Recibidos funcionando Pero

El Problema es que cuando elimino un mensaje se elimina el del otro cliente.

Esta es mi tabla
aviso_id
nombre
nombre_user
texto
id_estado

creo que habria que poner otro campo
eliminados (int) 10 None.

Bueno si alguien me puede echar una Mano Un saludo.

Hola Fernando, creo que lo dices es la mejor manera, tener un campo que determine si se ha eliminado de enviados o recibidos, para no mostrarlo en los listados.

Saludos

Para solucionarlo podrías añadir un campo eliminado (int), que te marque con un 0 si esta en ambas bandejas, con un 1 si esta solo en la de enviados o 2 si solo esta en la de recibidos. Eliminando el mensaje definitivamente cuando el segundo usuario en eliminarlo lo borra.

Como haria esto puedes ser mas explicito,
como le digo lo de las bandejas,(Puedes explicar).?????
Le tengo que decir algo en las paginas o solo en la base de datos.?????