This is very important and overlooked by many marketers. Your emails need to actually come from the email address you say they are, e.g. the sender should be blah@yourdomain.com and not "via some random server name of your provider".