Similarly, links to deleted messages should be removed automatically (or should somehow indicate that the message has been deleted, perhaps with a different colour). -- Moving message in Evolution results in broken link https://launchpad.net/bugs/85534