Hola Luis,
Pues parece que realmente te está borrando páginas del index. La diferencia entre los distintos googles se explica porque la consulta va a parar a otros datacenters, que aún no habían actualizado la información sobre tu web...
La causa más probable que veo para esto que sea un error causado por los recientes avances de Google en lo referente a
urls canónicas. Tal vez esté entendiendo que los parámetros que le pasas a las páginas no son relevantes, o que son distintas urls para la misma página. Si ese fuera el caso puede que se solucione estableciendo un meta tag canonical con la url completa de la página, para hacerle ver el error.
Recuerdas alguna acción que pueda haber desencadenado esta reacción? El filtro del (injustificado, inmoral y absurdo) no soporte a Firefox cuándo lo agregaron?
Otra opción es que Google se haya dado cuenta que muchas de tus urls no tienen contenido relevante o son muy parecidas entre sí, por ejemplo todas las urls del tipo "detalles_oferta_camion.asp?cod_camion=651&PaginaA ctual=1"