Es stellte sich heraus, dass wir den Server etwas zu sehr gesichert haben. Die Zertifikate verwenden eine Sperrliste von comodo (obviuosly), die über eine http-URL geprüft wird. Der Server befand sich hinter einem Proxy, der die Überprüfung der Sperrliste nicht erlaubte, und nach einigen Sekunden trat ein Timeout auf.
Nachdem die Proxy-Einstellungen korrigiert wurden, funktionierte alles.