Message-Id is not allowed to contain spaces. IMail.MessageId removes any spaces from this string.
You can obtain exact header value by using following code:
IMail email = ...;
string value = email.Headers["Message-Id"];
MailBuilder.CreateFromEml(string eml) method is obsolete, please use MailBuilder.CreateFromEml(byte[] eml)