utf-8 den sonra 1 satır aşağı geçmediğiniz için olabilir. \n koyarak deneyin.
<?php echo '<?xml version="1.0" encoding="UTF-8" ?>' . "\n"; ?>
gibi.
örnek yapı: https://imageyoutube.com/sitemap.xml