En la tabla que contiene los atributos de los mensajes, agrega un campo llamado "estado" o algo así.
Por defecto ponle estado "No leido". Cuando se lee, puedes ponerle estado "leido" y cuando se responde "respondido".
O sea, haces un "UPDATE tabla SET estado='respondido' WHERE id_mensaje=$esteID"
Saludos
