Desde hace un buen tiempo tenía fallas con Java, en general los applets no funcionaban y mi decisión era desistir de usar Java. Pero hoy, tuve que usarlo así que me dediqué a buscar cual era el problema.
Resulta que IPv6 está activado por defecto y cuando va a buscar una dirección IPv4 no la consigue por lo que siempre va a dar un Network unreachable.
La solución pasa por ser demasiado sencilla, en ~/.java/deployment/deployment.properties hay una línea para argumentos adicionales, agreguen en esa línea esto:
deployment.javaws.jre.0.args=-Djava.net.preferIPv4Stack\=true
