Как исправить «Messages missing a valid messageId header are not accepted»?

Question

[Артем Прохоров]

Просто перестали доходить письма на gmail (только gmail). Я ведь не могу получить message-id до отправки. Так оно еще и должно быть в каком то определенном формате. То есть как я понял нельзя использовать рандомную строку каждый раз.
Как исправить?