Pues yo creo que que el problema no está en el cliente, sino en la máquina del servicio.
Me he bajado el wsdl y el xsd y he podido generar el cliente sin problema (no he probado a llamar), sin embargo si intento crear el cliente directamente a partir del wsdl de tu servidor no puedo porque me da error con el xsd, aunque su url es correcta y accesible porque me lo he bajado.
Cita: Si pongo el cliente (desde el jar) que se conecta al servidor lanzado en eclipse y en local, también tarda muchísimo
Cuando haces esto, ¿el cliente apunta a localhost o ip?
Acabo de volver a probar y ahora sí me ha dejado generar el cliente a partir de la url. Quizás fuera un problema que se ha solucionado, vuelve a probar.