Používat providerův SMTP server je cesta do pekla. Stačí, aby někdo nastavil striktnější pravidla pro kontrolu SPF a tvoje pošta skončí ve spamu.
Pro odesílání mailů z domény volny.cz používej výhradně jejich SMPT. Pochybuju, že by ještě v dnešní době existoval provider, který by blokoval cizí SMTP servery.