Muchos temas he leido en este foro con una consulta muy parecida a la tuya como este por ejemplo http://www.vbhispano.com/foros/f36/q..._indexa-14200/, no obstante si dices que yahoo está indexando tu web me da a entender que no tienes problema con los spiders al reastrear tu web, trata de revisar en el root de tu dominio si en el archivo robots.txt tienes bloqueada la indexación de googlebot, algo como esto.
Código:User-agent: Googlebot Disallow: /



URL del LinkBack
Acerca de los LinkBacks






Citar
, si cambias el formato de URLs cada vez que se te ocurre, si agregas todo el contenido inútil de tu sitio a Google (urls de perfiles, urls de álbumes, urls de mensajes, urls de discusiones de grupos, etc.), si no haces uso de Sitemaps, no esperes que Google llene su índice con las URLs de poco valor que tengas en tu sitio. Tampoco esperes tener un gran tráfico si no te esfuerzas por generar contenido valioso y de calidad.








