Вариант с добавлеием в jre не очень хороший, так как потребует каждый раз патчить после обновления. Плюс сертификат рано или поздно протухнет, и у вас будут другие ошибки, так что лучше следить за датой программно.
Можно посмотреть и скачать сертификат вручную(например через браузер), и потом каждый раз при старте приложения его динамически подгружать.
Решал тут аналогичную проблему для клиента. Решилось обновление до последней версии в ветке. Там были нужные корневые сертификаты. Какая у вас версия JDK?