bu kesin çözüm deildir..Türkçe veriler ekleseniz sorun çıkartir.Size kendi kullandigim sistemi vereyim....

function EtiketDuzenle($etiket){
    $etiket = ereg_replace("ð","g",$etiket);
    $etiket = ereg_replace("ü","u",$etiket);
    $etiket = ereg_replace("þ","s",$etiket);
    $etiket = ereg_replace("ö","o",$etiket);
    $etiket = ereg_replace("ç","c",$etiket);
    $etiket = ereg_replace("Ð","G",$etiket);
    $etiket = ereg_replace("Ü","U",$etiket);
    $etiket = ereg_replace("Þ","S",$etiket);
    $etiket = ereg_replace("Ö","O",$etiket);
    $etiket = ereg_replace("Ç","C",$etiket);
    $etiket = ereg_replace("ý","i",$etiket);
    $etiket = ereg_replace("Ý","I",$etiket);
    $etiket = ereg_replace("[^a-zA-Z0-9]","-",$etiket);
    return $etiket;
}

bunu seo.php diye kaydedin.
Sitemap dosyasinin en üstüne

include "seo.php";

yazin ve

$idd=$veri['tr'];

bunu

$idd=EtiketDuzenle($veri['tr']);

şeklinde yapın sorunu kökten çözersiniz. bu yöntem sitemapta tr karakter sorunu yaşayanlara kesin çözüm olarak yapilir.Herkes kullanabilir...belki birilerininde işine yarar.
Kolay gelsin...