I wonder if we could improve the error message a bit to better indicate the need for the Message-ID to be intact?
Message-ID