Make Message-IDs conform to RFC 5322

This fixes the immediate issue of malformed ids, however decision
updates will still result in duplicate IDs.