Este problema não estava relacionado ao jax-ws ou wsdl. Foi apenas o fato de que jre7 e ipv6stacks não se juntam na maioria dos hardwares. Veja também link ou link
Eu resolvi isso colocando -Djava.net.preferIPv4Stack=true
em meus argumentos da JVM