Hla que tal.
Si estas seguro de que todo esta bien en la aplicacion, y dices que no te sirve al hacer un telnet entonces puede que tengas la ultima actualizacion del service pack, este te instala un firewall y a veces te bloque varios puertos, si ese es tu caso, entra a las configuraciones del firewall y abre el puerto que necesites.
O si no, puedes tratar de buscar otro puerto que este abierto y lo especifiques en tu codigo.
Para saber que puertos tienes abiertos, existen paginas en la web, que te escanean tus puertos.
Otra opcion que tienes es usar otro SO culalquier *NIX es bueno, yo hice alguna ves un trabajo usando RMI, bajo Red Hat 7.1, y no hubo problema.
Si no puedes solucionar tu problema, busca en la red, o puedes preguntar y poner mas claras tus dudas.
Hasta luego, y espero te sirva.
