Действительно, отсутствовал один из путей «очистки» при удалении пользователей из личных сообщений (либо напрямую, либо через группу).