Google Sitemaps necesita verificar que eres el propietario de un sitemap subiendo un fichero vacío al servidor, de forma que pueda comprobar su existencia.
Debido a que se están encontrando con algunos problemas, es posible que hagan un nuevo sistema que permita hacer la versificación incluyendo un meta tag codificado en la web, de forma que sea más simple comprobarlo.
Yo tengo una web que por mucho que lo quiero verificar siempre me da error. Que si esta el sistema ocupado, que si no tengo el archivo siempre pone excusas. Asi llevo una semana probando.