Funkce mail() v poslední době neodesílá maily

Mám v poslední době problém s odesíláním mailů -- donedávna vše fungovalo víceméně OK, teď ale maily signalizující nový komentář záhadně nechodí (na seznam). Adresu info@malec.borec.cz, ze které mi ony notifikace chodí, mám ve whitelistu, aby je seznamácký antispam nebral jako spam, přesto lidé komentují a já to v mailboxu nevidím (rozhodně se ale nekomentuje tak intenzivně, aby to překročilo denní limit -- obvykle jde o max. 2 komentáře denně!)

Kde je problém? Změnila se teď nějak strategie odesílání nebo Seznam maily bez nějaké konkrétní hlavičky začal úplně zahazovat?
Zdravim.
Zda se mi, ze funkce mail() vubec nefunguje.

if (mail($To, $Subject, $body, $Header))
echo "Dotazník byl uspěšně odeslán.";
else
echo "Dotazník nebyl odeslán. Prosíme, zkontrolujte zadanou adresu a opakujte akci později.";

Tato funkce vzdy vypise, ze je vse ok, ale stejne nic nikdy nedorazi :-(
<HTML>Tak jsem si schválně na účet nahrála formulář a poslala přes něj mejl na seznam a došel mi asi za minutu. Takže chyba musí být někde jinde.</HTML>