Hola buenas, estoy haciendo una pequeña aplicación cliente-servidor para luego implementarla en otro proyecto, pero estoy atascado.

Si ejecuto tanto el Cliente como el Servidor en el mismo PC, sí funciona. En cambio, si los ejecuto en ordenadores distintos de la misma LAN, me salta la siguiente excepción en el Cliente:
java.net.ConnectException: Connection refused: connect
Y el servidor ni se inmuta.

Lo raro es lo siguiente: si en vez de ejecutar el Cliente, hago un Telnet a la IP de destino al puerto que está escuchando el Servidor, lo hace correctamente. Me estoy volviendo loco, he hecho todo lo que se me ha ocurrido: probarlo en la red de mi casa y de la universidad, alternando Windows con Ubuntu, incluso con máquinas virtuales de por medio... Y nada. Telnet sí, pero desde la aplicación no.

Os dejo los fuentes. Cliente:

import java.io.DataInputStream;
import java.io.InputStream;
import java.net.InetAddress;
import java.net.Socket;
import java.net.UnknownHostException;


public class Cliente {
//Constantes
final int PUERTO = 7000;
//final String HOST = "192.168.1.36";

/************/

//Métodos - constructor
public Cliente(){

try{
InetAddress address = InetAddress.getLocalHost();
Socket skCliente;

skCliente = new Socket(address, PUERTO);
InputStream aux = skCliente.getInputStream();
DataInputStream flujo = new DataInputStream(aux);
System.out.println(flujo.readUTF());
skCliente.close();

} catch(UnknownHostException e){
System.out.println( e );
   System.out.println("Error en la conexión." );
   
} catch (Exception e) {
System.out.println(e);

}
}

//Cuerpo del programa
public static void main(String[] args){
new Cliente();


}

}

Servidor:

import java.io.DataOutputStream;
import java.io.OutputStream;
import java.net.ServerSocket;
import java.net.Socket;
import java.net.UnknownHostException;


public class Servidor {
//Constantes
final int MAX_CLIENTES = 5;
final int PUERTO = 7000;
/************/

//Métodos - constructor
public Servidor(){
ServerSocket skServidor;
try {
skServidor = new ServerSocket(PUERTO);
System.out.println("Escucho el puerto: "+PUERTO);
for(int numCli = 0; numCli < MAX_CLIENTES; numCli++){
Socket skCliente = skServidor.accept();
System.out.println("\tSirvo al cliente: "+skCliente.getRemoteSocketAddress());
OutputStream aux = skCliente.getOutputStream();
DataOutputStream flujo = new DataOutputStream(aux);
flujo.writeUTF("\nHola cliente "+ skCliente.getRemoteSocketAddress());
skCliente.close();
}

} catch(UnknownHostException e){
System.out.println( e );
   System.out.println("Error en la conexión." );
   
}
   catch (Exception e) {
// TODO Auto-generated catch block
System.out.println(e);
}
}

public static void main(String[] args){
new Servidor();
}
}

Estoy desesperado, no sé qué más hacer ya.

Gracias de antemano y un saludo.

Buenas, gracias por contestar. Se me olvidó mencionar que también lo he probado desactivando el firewall y el antivirus en todas las máquinas en las que lo he probado, y nada. Aunque volveré a probar, a ver.

Gracias y saludos.

Cada vez estoy más desconcertado... He abierto el puerto en el Router y http://www.canyouseeme.org/ dice que mi puerto no está bloqueado y que lo puede ver (y en el Servidor aparece como cliente), pero con la aplicación de Cliente en la LAN de mi casa, nada, igual, conexión rechazada. Lo acabo de probar con firewall y antivirus desactivado.

Muchas gracias por responder jhosep, aunque justamente venía a decir que ya he conseguido solucionar el problema, lo único que tenía que hacer era poner la IP del host del servidor. También funciona en WAN, así que perfecto.

Muchas gracias a todos.