Něco podobného jsem pár měsíců zpátky řešil taky.
Nechápu, jak je to možný, nevím jestli jsem idiot já, nebo ti ze Seznamu, ale měl jsem to nastavené natotata stejně jako ty a když můj mail-server chtěl komunkovat po ipv6, seznam mě poslal do háje se stejnou hláškou.
Vypadá to tak, že pokud máš MX nastavenej na tvou doménu, SPFko na tvé MX, a teprve v DNS tvé domény máš pak nastavené IP pomocí A a AAAA záznamů, tak seznam sežere jen A záznam v DNS a na AAAA kašle.
Já to pár měsíců zpátky vyřešil tím, že jsem do SPF přímo narval ipv4 a ipv6 adresu mail-serveru a dál to neřešil, prostě to začalo fungovat.
Pokud máš čas a náladu se dohadovat se Seznamáky, hodně štěstí, já na to nervy neměl a raději změnil SPFko.