Okay, ich habe das Problem jetzt dadurch gelöst, dass ich einmal die komplette Certificate-Chain neu aufgebaut habe. Ist zwar ein bisschen umständlich gewesen, aber danach gibt es jetzt keine Probleme mehr. Also muss vorher irgendwas mit den Zertifikaten durcheinandergekommen sein.