So does messaging between two accounts on your server work, or is it only about other servers?
If it’s only about other servers, see
I don’t know much about DNS for email servers, but if you want my guess, I suspect that the DNS setup is indeed what’s missing.