Hoy me topé con el problema de no poder hacer un cliente desde Java a servicios publicados con WCF en Windows Azure.
El wsdl generado al publicar el servicio hace referencia a unas direcciones que hacen referencia a un puerto privado, detrás del balanceador de carga, cosa que no te permite crear un cliente sin problemas. En lugar de aparecer http://miapp.cloudapp.net:8081/BackEnd.svc?wsdl aparecía http://rd45545456:8081/BackEnd.svc?wsdl.
Al final este post me ayudó a solucionar el problema. Se trata de un fix, solo un ensamblado y unos cambios en la configuración, y resuelto!
Aquí lo dejo para que no se me olvide.
