Error de rastreo en google

[lucasmoadr]

Tengo el siguiente problema.
En las herramientas de webmaster de google , me da error de rastreo en 50 paginas.
el tema es que esas paginas no existen mas (en realidad les cambie el nombre, por url amigables )
las elimine de google pero vuelven a aparecer , ya que hay alguna paginas, que google tiene en cache y vuelve a indexar las erroneas.
lo que hice fue actualizar el sitemaps y volver a enviarlo, pero siempre aparecen errores de rastreo, no se que mas hacer.
Alguna idea?
hace mas de 1 mes que estoy con el problema.