Un poco de paciencia, Google no es tan sencillo, no pretendas que todo funcione igual que ayer ni que lo haga de forma lógica, no podemos sacar conclusiones en un corto espacio de tiempo por que seguramente estén probando continuamente infinidad de cosas que cambien los resultados que vemos.
Sobre lo del sitemap, es evidente que debe de estar mal implementado, utiliza algún
validador de sitemap para comprobar qué falla y vuelvelo a subir.