Acontece que garantimos um pouco demais ao servidor. Os certificados usam uma lista de revogação do comodo (obviuosly) que é verificada por meio de um http-URL. O servidor estava por trás de um proxy que não permitia que a Lista de Revogação fosse verificada e, por isso, expirou após alguns segundos.
Depois de corrigir as configurações de proxy, tudo funcionou.