If you're using the .NET client you must use the AddMetadata method as opposed to just manually adding to the dictionary. How annoying - especially since the same doesn't seem true for Tags!
// WorksmandrillMessage.AddMetadata(key, value);// Will not work mandrillMessage.Metadata.Add(key, value);