Tak si na to vyzkouším program v PHP.

//Edit

Takže v PHP to odesílání fachá bez problému.

Konkrétně webové rozhraní Seznamu dokáže pracovat i s emaily ve formátu HTML, naproti tomu Volny.cz toto vubec nepodporuje (myšleno jen z pohledu příjemce, nikoliv odesilatele!).
Takže to označím jako vyřešené, i když přesnou příčinu se už asi nedozvím.