As a follow-up. On OpenBSD the password scheme that gets generated is blowfish whereas it is sha-512 on Debian.
Both work on OpenSMTPD. I have tested the same setup on Arch Linux using the latest table-passwd from AUR: https://aur.archlinux.org/packages/opensmtpd-table-passwd/ It works on Arch.