add_message: Properly handle missing Message-ID once again.