Was zeigt denn auf der 18.04 Maschine
$ dpkg -l | grep certificates-java
ii ca-certificates-java 20190405ubuntu1 all Common CA certificates (JKS keystore)
Eventuell einfach mal ausprobieren:
sudo rm /etc/ssl/certs/java/cacerts && sudo update-ca-certificates -f && sudo apt install ca-certificates-java --reinstall