Dices que ustedes envían los robots, ¿me puedes explicar cómo haces eso?
Los robots no generan ningún sitemap.xml, simplemente indexan lo que pueden ver dentro de tus enlaces, y se usa robots.txt para definir que indexar o no.
El sitemap.xml lo debe generar el mismo sitio, y ahí crear la estructura a indexar, incluyendo el índice.