Znaková sada, funkce mail() – PHP – Fórum – Programujte.com

Zdravím všechny "guru". Snad zde najdu pomoc, zkouším štěstí.

S kolegou tvoříme web. Součástí tohoto webu je i formulář, který je obslužným php souborem zpracován na 
straně serveru. Nyní se pokusím nastínit problém, který teď momentálně se zdá být nevyřešitelným.
Jde o to, že po zpracování formuláře obslužným souborem php, tak skript v něm obsažený zasílá e-mail na konkrétní adresu, záhada je ovšem ta, že vše při testování funguje správně (testování probihalo na více pc, prohlížečích s více účastněnými) mě osobně se tyto emaily z tohoto formuláře zobrazují správně, pak jej testoval kolega u sebe (oba dva používáme hosting u wedos), a u něj nastal problém ten že pár přijatých e-mailů od konkrétních "testovacích lidí" se znaky přijaté v e-mailu nezobrazují správně, a znaky, převážně s diakritikou se nezobrazují správně, za boha nemůžeme problém vyřešit.
Hlavička samotného emailu z funkce mail() má nadefinované kodování následně: (viz zdrojový kod) : plus pro představu vkládám i 2 emaily, jeden co se zobrazuje správně, a druhý co je mimo.

Připojen obrázek.

Připojen obrázek.

 $headers = "Content-Type:text/html;charset=utf-8" ;                
     $headers .= "From:". $email; 

     $email_to = 'p.fort1990@gmail.com';

     $subject = "Nová registrace" ;

     $body = "Nová registrace od: $jmeno $prijmeni\n\n $den_nar . $mes_nar . $rok_nar\n\n $email\n  $tel_nr\n $ulice_cp\n $mesto, $post_code, $country\n\n  $nr_rp\n $str\n $lokalita\n" ;
     mail($email_to, $subject, $body, $headers);

Nějaké nápady, kde hledat problém? U mě na hostingu se zdá být vše OK. Ale u kolegy se ten samí formulář chová takto. :/

Mezi hlavičkami nemáš odřádkování. Předmět je součástí hlaviček a kódování se uvádí samostatně, resp. v jeho obsahu. Pro PHP je spousta knihoven, které umí správně naformátovat email, tak některou použij.