I'm not sure, but I think it's an idle message. It usually appears after a certain period of inactivity in the conversation. It doesn't mean they left the conversation. Many times I've got the "has been removed" message and afterwards the "has left the conversation" message. So they aren't incompatible.
/ –
