Por favor, publique também os detalhes completos / visualização de certificados antigos e novos.
Mas, a menos que alguma data esteja errada em algum lugar nesses certificados (muito improvável no Google) ou que haja uma sobreposição entre os dois certificados (terminação antiga após a data inicial do novo), eu diria que isso é um bug no CertPatrol com certificados novos demais.
Você pode tentar usar o webchat do CertPatrol para perguntar sobre esse problema.
[EDITAR]
Examinando os dois certificados lançados, vejo que os dois certificados são válidos por enquanto. A diferença entre os dois é que um é emitido para *.google.com
(o próprio Google) e o outro para *.googleadservices.com
(publicidade do Google). Ambos foram emitidos pela mesma autoridade (CA).
O Google está, portanto, misturando conteúdo na página de dois domínios, cada um deles com seu próprio certificado. É exatamente isso que o CertPatrol deve avisar, embora o texto da mensagem que você vê esteja incorreto e enganoso. Cito o site deles:
Several websites have the bad habit of using multiple certificates for the same hostname. We consider it a configuration error on their side, but since they insist, you now have a little option of the certificate change pop-up to accept any certificate for that host as long as the issuer, that is the next higher level authority, stays the same.
O exemplo acima mostra que, no caso de vários certificados, você obterá um pop-up. O que é exatamente o que está acontecendo.
Sugiro que você aceite os dois certificados sem se preocupar.
Você poderia sinalizar esse problema com a redação deste diálogo para os desenvolvedores via webchat CertPatrol.