When configuring a mail provider, we try to set up as much as possible for your via the mail providers's API. If your mail providers instructs you to create a DNS records, make sure your set them up. In most cases these will be SPF and DKIM DNS records for your domain.
You can read more in this blogpost.