Odchozí e-maily „not authenticated“

Dobrý den,

snažím se nastavit e-mailovou schránku u WEDOS tak, aby:

1. veškerou příchozí poštu přeposílala na můj GMAIL účet;
2. bylo možné odesílat e-maily z rozhraní GMAILu;
3. e-maily odesílané z rozhraní GMAILu vypadaly jako odeslané z info@mojedomenauwedosu.eu.

Vše se povedlo, ale problém je nyní v tom, že mi u takto odeslaných mailů vyskakuje u příjemce „chybová“ hláška + otazník: „Gmail couldnt verify that <moje-wedos-doména> actually sent this message (and not a spammer)“. Přidával jsem txt DNS záznam (SPF), nepomohlo.

Jakým způsobem postupovat? Předem děkuji.