Ti consiglio di andare a vedere in Google Webmaster Tools qual è la situazione. Da lì puoi anche inviare a Google la nuova sitemap. In ogni caso poi Google si prende i suoi tempi.