[PvK]

I do all diplo messages last and then End Turn, and haven't seen a problem since doing that.

Supposedly there is another problem if the Tribute message is used instead of the Gift or Trade message, too.

For the sake of completeness: There is an intel mission that can destroy diplomatic messages (as an intentional feature) too.

PvK