Comment 9 for bug 1619721

Ah, that explains it. IRC conversation suggests that /etc/machine-id is not part of the root file system but mounted from someplace else -- this must happen in the initramfs already, not during boot (that's too late).