Hola:
Posiblemente lo estés ejecutando con "cmd ....". Ejecuta el exe directamente.
Cuando arrancas un programa con Runtime exec(), la salida del programa va directamente a tu aplicación java
En el OutputStream puedes ir leyendo la salida del programa, simplemente vete leyendo con un bucle y ponla donde la necesites (progressbar).
Se bueno.