Cita: 2. URL permalink change. Change included links with date included in URL. Occurred around early Feb. 2012 – reverted back in mid-March.
Yo creo que este punto es clave. A mi también me pasó. Cambié la estructura de las URLs de una web y el resultado fue una caída en picado de su posicionamiento. Las URLs viejas redirigian a las nuevas pero tal vez cometí algún error.
Además, en este caso son URLs de noticias y en google news tienen muy en cuenta la estructura de la URL y la fecha de las noticias. Es posible que al cambiar este formato sus noticias acabaran en cuarentena de forma automática hasta nueva revisión.