hola, no he trabajado mucho con power designer... pero lo que haceshasta ahora es analisis asi que podre ayudar en algo jeje :P
Estas seguro de que cuando el Usuario elimine el mensaje enviado se tiene que borrar tambien el mensaje recibido de otro Usuario?... porque lo que yo veo usualmente en otros servicios es que esos mensajes ya enviados no los puedes borrar... a no ser el Usuario haga esa peticion. Y si creo que lo mejor seria utilizar las dos tablas... la de enviados y recibidos.
Suerte y dinos que tal vas
