A myslíš, že používaš v oboch prípadoch rovnaký SMTP server? DKIM alebo SPF by tvoj problém vyriešilo.