Make sure you have an SPF Record in DNS

If you do not have a SPF record in DNS then you need to get one to make sure your emails do not accidentally get detected as Spam by mail filters.  You can use this handy wizard from Microsoft to determine the configuration needed for this.