Adds random guid as header on messages

[#73644316]