A tu sitemap le faltan cosas y sobran unos guiones que no se si estan o se te pegaron acá, pero ya dacho te paso el protocolo de sitemaps
Indicar cual es el sitemap ya te lo habia mencionado
Cita:
Iniciado por elquique 
...
Otra cosa, si bien el sitemap.xml es lo que todos buscan o toman por defecto, la forma de indicarle como se llama de verdad es usando robots.txt
robots.txt
sitemap:
http://www.tudominio.com/sitemap.xml
con eso ya se entera ;), y obviamente le podes poner culquier nombre.
...
En la página de protocolo hay validadores de sitemaps para que veas si está bien formado.
Por ultimo mencionas xHTML, y eso no tiene nada que ver con un sitemap XML, tampoco que lo veas en un navegador es garantia de que este bien realizado, debes validarlo para saber que está ok.
Ejemplo: 3 + 4 = 19 también se ve en un navegador :P y está mal