Configuring and running postfix (Mojave 10.14.4)
Try this command:

postconf compatibility_level=2


Followed by a reload:

postfix reload


I don't know why this fixed the problem, but it did. I'd love to understand why this was not default and why it matters.