Hola,
En esta dirección, pones tu url y te dirá los enlaces que están rotos, los enlaces que tienes en tu pagina apuntando a paginas caidas o que ya no están:
http://validator.w3.org/checklink
Si las paginas caidas o que ya no están son de tu propio sitio, entonces el sitemap que tienes no te vale, tendrás que hacer uno nuevo o editar el tuyo (yo personalmente crearia uno nuevo, guarda una copia de seguridad del antiguo por si acaso), puedes hacerlo desde aqui:
http://www.xml-sitemaps.com/
...ingresando tu url y descargando el fichero sitemap.xml subiendolo al root del sitio, y si quieres, apuntarlo desde tu robots.txt:
Espero que te haya servido
Saludos!!