Непонятная ошибка при проверке sitemap.xml

BOM - это специальный маркер кодировки, который должен располагаться вначале файла. Подробнее можете почитать в Википедии.

Обычно его вставляют в файл либо совсем непродвинутые текстовые редакторы, либо продвинутые, но в установках которых стоит принудительное выставление этого самого BOM. Но лично я бы рекомендовал никогда и нигде его не использовать. Скачайте приличный текстовый редактор и сохраните файл без BOM. Под Windows могу порекомендовать хоть тот же Notepad++.

спасибо. генерировал сайтмапгенератором всегда, но с таким впервые встречаюсь.

стандартный блокнот винды иногда корежит бом, не редактировали в нем sitemap.xml?