Esto es algo de la manera en que se hace la redireccion de wordpress, recuerdo que lo solucione asi prueba con suerte te funciona,
primero prueba que al entrar al sitemap te haga algún tipo de redireccion de sin www a con www o viceversa si es tu caso intenta lo siguiente.
desactiva el plugin que utilizas para generar el sitemap, en las configuraciones generales pon el sitio que este sin www luego activas el plugin, y luego regresas a ponerle las www al sitio y prueba que tal funciona tu sitemap, me avises que pasa....
Saludosssssssssssssssssssssssssss
