Genau, klingt eher nach einem Netzwerk- bzw. DNS-Problem.
Vor allem, da es sich bei einem offiziellen Zertifikat handelt, muss dieses auch nicht in einen Keystore hinzugefügt werden, da die Root CA sowieso trusted ist.