Pues debería funcionar correctamente.
¿Podés acceder "a mano" al archivo? es decir, si escribís
http://tudominio.com/sitemap.xml
¿se ve correctamente?
Si ese es el caso, se trata de un problema extraño de google. Si no se ve correctamente, quiere decir que el sitemap no está en esa ruta, o que tenés un problema (quizás) con el archivo .htaccess.
Pero primero que nada, comprobá que la ruta sea correcta.
Saludos.