Эта проблема не "на нашей стороне". Это проблема почтовых служб (гугле.сом, Mail.ru, рамблер.ру, яндекс.ру и т.д.) - чтобы они (эти службы) не считали нашу рассылку спамом необходимо указать письмом...