Te recomiendo la página
sitemaps.org (la tienes en español) allí encontrarás todo lo que necesitas para generar un sitemap correcto. Después puedes usar algún
validador de sitemaps.
De todas formas, si usas el webmasters tools para cargar el sitemap te tendrá que dar alguna información de por qué está mal el sitemap ¿no?