Why is UnknownHostException thrown on Android 9 while connecting to reachable host?

Question

I have an app that uses MQTT org.eclipse.paho:org.eclipse.paho.client.mqttv3:1.2.5 to connect through SSL (with SHA256 certificate as required by newest Android