Alrighty! I couldn't get PostFix to work, but reenabled Sendmail, and now that is successfully sending mail after a reboot, with no interaction by me. It's still somewhat different from my test box, as PostFix should have worked, but now this is minor.