Potvrzovací email pro registrované uživatelé končí ve spamu

Měl bych dotaz ohledně potvrzovacího mailu registrovaných uživatelů na webu. Situace je nyní taková, že uživatelé webu, kteří se zaregistrují dostanou automatický potvrzovací email rovnou do spamu. Zkoušel jsem to na Gmailu, Seznamu a Zoho mailu a situace je všude stejná. Ne každý uživatel se do spamu podívá, takže se pak zkoušejí registrovat z jiného mailu, který ale taktéž spadne do spamu :-/ Potvrzovací mail je nyní nastavený z mailu zoho.com. Nevím zda např nevadí, že adresa automatického mailu má jinou doménu než samotný web kde se uživatelé registrují? Netuším jak celý proces přesně funguje a tudíž ani co se s tím dá dělat. Od programátora jsem dostal pouze radu, abych přeformuloval text samotné mail zprávy kvůli spam filtru, ale v tom problém není (zkoušel jsem různé testy a text se zdá být v pořádku). Vím že se tu něco obdobného již probíralo, ale nenašel jsem řešení pro můj problém. Budu rád za každou radu

co takto skusit: www.google.sk/search?q=email+spam+checker

Pošli mail na adresu vygenerovanou na https://www.mail-tester.com/ a on ti řekne co je špatně.