Corregido aqui les dejo el codigo para que comparen y vean cual era mi error pendejo. xD
  Código PHP:
    <?PHP
header("Content-type: text/xml");
echo"<?xml version=\"1.0\" encoding=\"UTF-8\"?><?xml-stylesheet type=\"text/xsl\" href=\"http://muribageek.com/wp-content/plugins/google-sitemap-generator/sitemap.xsl\"?><!-- generator=\"wordpress/2.6\" --><!-- sitemap-generator-url=\"http://www.arnebrachhold.de\" sitemap-generator-version=\"3.1.0.1\" --><!-- generated-on=\"July 19, 2008 7:08 am\" --><!-- Debug: Total comment count: 0 --><urlset xmlns:xsi=\"http://www.w3.org/2001/XMLSchema-instance\" xsi:schemaLocation=\"http://www.sitemaps.org/schemas/sitemap/0.9 http://www.sitemaps.org/schemas/sitemap/0.9/sitemap.xsd\" xmlns=\"http://www.sitemaps.org/schemas/sitemap/0.9\">
<url>
<loc>http://downkm.com/</loc>
<lastmod>".$rs['FECHA']."</lastmod>
<changefreq>daily</changefreq>
<priority>1.0</priority>
</url>
";
include ("config.php");
    
    $cons="SELECT * from programas ORDER  BY FECHA DESC LIMIT 0,100000";
    $cons2=mysql_db_query("$db","$cons");
        
        while($rs=mysql_fetch_array($cons2)){
    echo "<url>";
    echo "<loc>http://downkm.com/".$rs['ID']."-Descargar_".$rs['FURL']."_Gratis.html</loc>";
    echo "<lastmod>".$rs['FECHA']."</lastmod>";
    echo "<changefreq>monthly</changefreq>";
    echo "<priority>0.8</priority>";
    echo "</url>";
    }
echo"</urlset>";
?>